大侠们怎么用C语言实现初始化一个链表啊~~~~~~~~~~

Question

最好给我代码当例子看看好吗...不要算法..

Answer 1

单链表:

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode
{
char data;
struct LNode *next;
}LNode,*LinkList;

void InitList(LinkList *L) //初始化
{
*L = (LinkList)malloc(sizeof(LNode));
(*L)->next = NULL;
}
char GetElem(LinkList L,int i) //返回i 位置的元素
{
//L为带头结点的单链表的头指针。
LinkList p;
int j;
p = L->next; j = 1; //初始化，p指向第一个结点，j为计数器

while(p && j<i)
{
p = p->next;
++j;
}
if(!p || j>i) exit(1); //i位置元素不存在
return(p->data);
}

void ListInsert(LinkList *L,int i,char e)//插入
{
//在带头结点的单链线性表L中第i个位置前插入元素e
LinkList p,s;
int j;
p = *L; j = 0;
while(p && j<i-1)//寻找第i-1个结点
{
p = p->next;
++j;
}
if(!p || j>i-1) exit(1); //i位置不正确
s = (LinkList)malloc(sizeof(LNode)); //新结点
s->data = e;
s->next = p->next;
p->next = s;
}

void ListDelete(LinkList *L,int i)//删除i位置元素
{
LinkList p,q;
int j;
p = *L; j = 0;

while(p->next && j<i-1)//寻找第i个结点
{//这以p->next开始是为了避开头结点,头结点不可删除
//而且这样是必须的,这样是为了有被删除点前面结点的地址,这样才能有前继结点,连接删除点的后继结点.
p = p->next;
++j;
}

if(!(p->next) || j>i-1) exit(1); //删除位置不合理
q = p->next; //删除该点
p->next = q->next;
free(q);
}

void CreateList(LinkList *L,int n)
{
//逆位序输入n个元素的值，建立带表头结点的单链线性表L
int i;
LinkList p;
(*L) = (LinkList)malloc(sizeof(LNode));
(*L)->next = NULL; //先建立带头结点的单链表
for(i=n;i>0;--i)
{
p = (LinkList)malloc(sizeof(LNode)); //生成新结点
scanf("%c",&p->data);
fflush(stdin);
p->next = (*L)->next;
(*L)->next = p;
}

//*****************另一插入法**************************
q = *L = (LinkList)malloc(sizeof(LNode));
(*L)->next = NULL;

for(i=n;i>0;--i)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%c",&p->data);
fflush(stdin);
p->next = NULL;
q->next = p;
q = p;
//q->next = p;
}
//***********************************************************
}
void MergeList(LinkList *La,LinkList *Lb,LinkList *Lc)
{
//链表La,Lb按递增排列
LinkList pa,pb,pc;
pa = (*La)->next;
pb = (*Lb)->next;
(*Lc) = pc = (*La);

while(pa && pb)
{
if(pa->data <= pb->data)
{
pc->next = pa;
pc = pa;
pa = pa->next;
}
else
{
pc->next = pb;
pc = pb;
pb = pb->next;
}
}
pc->next = pa?pa:pb; //插入剩余段
//free(Lb); //释放Lb头结点
}
void display(LinkList *L)
{
LinkList di;
di = (*L)->next;
while(di!=NULL)
{
printf("%c\t",di->data);
di = di->next;
}
printf("\n");
}
void main()
{
LinkList link,link2,link3;

InitList(&link);
InitList(&link2);
CreateList(&link,5);
CreateList(&link2,5);
display(&link);
display(&link2);
MergeList(&link,&link2,&link3);
display(&link3);
}

Answer 2

单链表:
#include<stdio.h>
#include<stdlib.h>
typedef
struct
LNode
{
char
data;
struct
LNode
*next;
}LNode,*LinkList;
void
InitList(LinkList
*L)
//初始化
{
*L
=
(LinkList)malloc(sizeof(LNode));
(*L)->next
=
NULL;
}
char
GetElem(LinkList
L,int
i)
//返回i
位置的元素
{
//L为带头结点的单链表的头指针。
LinkList
p;
int
j;
p
=
L->next;
j
=
1;
//初始化，p指向第一个结点，j为计数器
while(p
&&
j<i)
{
p
=
p->next;
++j;
}
if(!p
||
j>i)
exit(1);
//i位置元素不存在
return(p->data);
}
void
ListInsert(LinkList
*L,int
i,char
e)//插入
{
//在带头结点的单链线性表L中第i个位置前插入元素e
LinkList
p,s;
int
j;
p
=
*L;
j
=
0;
while(p
&&
j<i-1)//寻找第i-1个结点
{
p
=
p->next;
++j;
}
if(!p
||
j>i-1)
exit(1);
//i位置不正确
s
=
(LinkList)malloc(sizeof(LNode));
//新结点
s->data
=
e;
s->next
=
p->next;
p->next
=
s;
}
void
ListDelete(LinkList
*L,int
i)//删除i位置元素
{
LinkList
p,q;
int
j;
p
=
*L;
j
=
0;
while(p->next
&&
j<i-1)//寻找第i个结点
{//这以p->next开始是为了避开头结点,头结点不可删除
//而且这样是必须的,这样是为了有被删除点前面结点的地址,这样才能有前继结点,连接删除点的后继结点.
p
=
p->next;
++j;
}
if(!(p->next)
||
j>i-1)
exit(1);
//删除位置不合理
q
=
p->next;
//删除该点
p->next
=
q->next;
free(q);
}
void
CreateList(LinkList
*L,int
n)
{
//逆位序输入n个元素的值，建立带表头结点的单链线性表L
int
i;
LinkList
p;
(*L)
=
(LinkList)malloc(sizeof(LNode));
(*L)->next
=
NULL;
//先建立带头结点的单链表
for(i=n;i>0;--i)
{
p
=
(LinkList)malloc(sizeof(LNode));
//生成新结点
scanf("%c",&p->data);
fflush(stdin);
p->next
=
(*L)->next;
(*L)->next
=
p;
}
//*****************另一插入法**************************
q
=
*L
=
(LinkList)malloc(sizeof(LNode));
(*L)->next
=
NULL;
for(i=n;i>0;--i)
{
p
=
(LinkList)malloc(sizeof(LNode));
scanf("%c",&p->data);
fflush(stdin);
p->next
=
NULL;
q->next
=
p;
q
=
p;
//q->next
=
p;
}
//***********************************************************
}
void
MergeList(LinkList
*La,LinkList
*Lb,LinkList
*Lc)
{
//链表La,Lb按递增排列
LinkList
pa,pb,pc;
pa
=
(*La)->next;
pb
=
(*Lb)->next;
(*Lc)
=
pc
=
(*La);
while(pa
&&
pb)
{
if(pa->data
<=
pb->data)
{
pc->next
=
pa;
pc
=
pa;
pa
=
pa->next;
}
else
{
pc->next
=
pb;
pc
=
pb;
pb
=
pb->next;
}
}
pc->next
=
pa?pa:pb;
//插入剩余段
//free(Lb);
//释放Lb头结点
}
void
display(LinkList
*L)
{
LinkList
di;
di
=
(*L)->next;
while(di!=NULL)
{
printf("%c\t",di->data);
di
=
di->next;
}
printf("\n");
}
void
main()
{
LinkList
link,link2,link3;
InitList(&link);
InitList(&link2);
CreateList(&link,5);
CreateList(&link2,5);
display(&link);
display(&link2);
MergeList(&link,&link2,&link3);
display(&link3);
}

Answer 3

看看一些C语言书上都有啊！