单链表数据结构c语言

《单链表数据结构c语言》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、单链表的建立（头插法）写一算法用头插法建立无头结点的单链表，结果返回单链表的头指针typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListCreateListF(void){charch;LinkListhead;ListNode*s;head=NULL;ch=getchar();while(ch!=''){s=(ListNode*)malloc(sizeof(ListNode));s->da

2、ta=ch;s->next=head;head=s;ch=getchar();}return(head);}单链表的打印写一算法打印不带头结点的单链表head中每个结点的值typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;voidPrintList(LinkListhead){ListNode*p;for(p=head;p;p=p->next)printf("%c",p->data);printf(""

3、);}单链表的建立（尾插法）写一算法用尾插法建立无头结点的单链表，结果返回单链表的头指针typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListCreateListR(void){charch;LinkListhead;ListNode*s,*r;head=NULL;r=NULL;while((ch=getchar())!=''){s=(ListNode*)malloc(sizeof(List

4、Node));s->data=ch;if(head==NULL)head=s;elser->next=s;r=s;}if(r!=NULL)r->next=NULL;return(head);}单链表的建立（尾插法）写一算法用尾插法建立带头结点的单链表，结果返回单链表的头指针typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListCreateListR1(void){charch;LinkListh

5、ead=(ListNode*)malloc(sizeof(ListNode));ListNode*s,*r;r=head;while((ch=getchar())!=''){s=(ListNode*)malloc(sizeof(ListNode));s->data=ch;r->next=s;r=s;}r->next=NULL;return(head);}单链表的打印写一算法打印带头结点的单链表head中每个结点的值typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}Lis

6、tNode;typedefListNode*LinkList;voidPrintList(LinkListhead){ListNode*p;for(p=head->next;p;p=p->next)printf("%c",p->data);printf("");}单链表的查找写一算法在带头结点的单链表head中查找第i个结点typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListGetNode

7、(LinkListhead,inti){intj;ListNode*p;p=head;j=0;while(p->next&&jnext;j++;}if(i==j)return(p);elsereturn(NULL);}单链表的查找写一算法在带头结点的单链表head中查找其值为key的结点typedefcharDataType;typedefstructnode{DataTypedata;structnode*next;}ListNode;typedefListNode*LinkList;LinkListLocateNode(LinkList

8、head,DataTypekey){ListNode