单链表的完整代码.doc

《单链表的完整代码.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#include#includetypedefintDataType;typedefstructNode{DataTypedata;structNode*next;}LinkList;LinkList*creaTaiList()/*建立带头结点的单链表*/{LinkList*L=(LinkList*)malloc(sizeof(LinkList));LinkList*s,*r=L;intx;scanf("%d",&x);while(x!=-1){s=(LinkList*)malloc

2、(sizeof(LinkList));s->data=x;r->next=s;r=s;scanf("%d",&x);}r->next=NULL;returnL;}voidvisitElem(LinkList*L)/*遍历单链表*/{LinkList*s;s=L;while(s->next){s=s->next;printf("%d,",*s);}printf("");}LinkList*getElem(LinkList*L,inti)/*按序号查找*/{LinkList*p=L;intj=0;while(p&&jnext;j++;}i

3、f((!p

4、

5、(j>i))){printf("位置错，请重新选择操作！");returnNULL;}elsereturnp;}intinsertElem(LinkList*L,inti,intx)/*直接插入*/{LinkList*p,*s;intj;p=L;j=0;while(p&&jnext;j=j+1;}if((!p)

6、

7、(j>i-1)){printf("error!");return0;}else{s=(LinkList*)malloc(sizeof(LinkList));s->data=x;s->next=p->

8、next;p->next=s;return1;}}intdeleteElem(LinkList*L,intw,DataType*e)/*删除第i个结点*/{LinkList*p,*q;intj;p=L;j=0;while((p->next)&&(jnext;j++;}if((!p->next)

9、

10、(j>w-1)){printf("error");return0;}q=p->next;p->next=q->next;*e=q->data;free(q);return1;}voidlongElem(LinkList*L)/*求表长*/{

11、LinkList*s;inta=0;s=L->next;while(s){s=s->next;a=a+1;}printf("该单链表的长度为：%d",a);}voidreverse(LinkList*L)/*逆置单链表*/{LinkList*p,*q;p=L->next;L->next=NULL;while(p){q=p;p=p->next;q->next=L->next;L->next=q;}}voidinsertyouxuElem(LinkList*L)/*元素插入到有序的单链表中*/{LinkList*s,*q,*p;intx;q=L;p=L->

12、next;printf("请输入你要插入的数：");scanf("%d",&x);while(p&&p->datanext;}s=(LinkList*)malloc(sizeof(LinkList));s->data=x;s->next=q->next;q->next=s;printf("插入成功！插入后的单链表为：");}LinkList*uniona(LinkList*A,LinkList*B)/*合并两个表*/{LinkList*C,*p,*q,*s;p=A->next;q=B->next;C=A;C->next=NULL;

13、while(p&&q){if(p->data<=q->data){s=p;p=p->next;}else{s=q;q=q->next;}s->next=C->next;C->next=s;}if(!q)q=p;while(q){s=q;q=q->next;s->next=C->next;C->next=s;}free(B);returnC;}voidmenu(){//system("cls");printf("**********************************");printf("*1.建立单链表2.遍历单链表*");printf

14、("*3.按序号查找4.插入*");printf("*5.删除