单链表的完整代码

#include#include#includetypedef int DataType;typedef struct NodeDataType data;struct Node *next;LinkList;LinkList *creaTaiList() /*建立带头结点的单链表*/LinkList *L=(LinkList *)malloc(sizeof(LinkList); LinkList *s,*r=L; int x; scanf(%d,&x); while(x!=-1) s=(LinkList *)malloc(sizeof(LinkList); s-data=x; r-next=s; r=s; scanf(%d,&x); r-next=NULL; return L; void visitElem(LinkList *L) /*遍历单链表*/ LinkList *s;s=L; while (s-next) s=s-next;printf(%d,*s); printf(n); LinkList * getElem(LinkList *L,int i) /*按序号查找*/LinkList *p=L;int j=0;while(p&jnext;j+;if(!p|(ji)printf(n位置错，请重新选择操作！n);return NULL;else return p;int insertElem(LinkList *L,int i,int x) /*直接插入*/LinkList *p,*s; int j; p=L; j=0; while(p&jnext;j=j+1; if(!p)|(ji-1) printf(error!n);return 0; else s=(LinkList *)malloc(sizeof(LinkList); s-data=x; s-next=p-next; p-next=s; return 1; int deleteElem(LinkList *L,int w,DataType *e) /*删除第i个结点*/ LinkList *p,*q;int j; p=L;j=0; while (p-next)&(jnext;j+; if(!p-next)|(jw-1) printf(error);return 0; q=p-next; p-next=q-next; *e=q-data; free(q); return 1; void longElem(LinkList *L) /*求表长*/ LinkList *s;int a=0; s=L-next; while (s)s=s-next;a=a+1; printf(该单链表的长度为：%dn,a); void reverse (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; void insertyouxuElem(LinkList *L)/*元素插入到有序的单链表中*/ LinkList *s,*q,*p; int x; q=L;p=L-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; while(p&q) if(p-datadata)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);return C; void menu() /system(cls); printf(*n); printf(* 1.建立单链表 2.遍历单链表 *n); printf(* 3.按序号查找 4.插入 *n); printf(* 5.删除 6.求表长 *n); printf(* 7.逆置单链表 8.插入有序表 *n); printf(* 9.合并单链表 0.退出操作 *n); printf(*n); /printf(请输入要进行的操作（0-9）:t); main()LinkList *h,*o,*p,*R,*A,*B;int i,x;int q;int select;/DataType x;DataType *m;m=(DataType *)malloc(sizeof(DataType);menu();while(1) /system(cls); /menu(); printf(请输入要进行的操作（0-9）:); scanf(%d,&select); if(select=0)break; if(select9|select0) printf(输入错误，请重新输入相应0-9整数：); switch(select) case 1:printf(请输入元素：); h=creaTaiList(); printf(建立的点链表为：); visitElem(h);break; case 2:visitElem(h);break; case 3: printf(请输入要查找的序号：); scanf(%d,&i); o=getElem(h,i); if(o) printf(%dn,*o); break; case 4:printf(进入插入,请输入要插入的位置:); scanf(%d,&i,&x); printf(请输入要插入的数字:); scanf(%d,&x); q=insertElem(h,i,x); printf(更改后的点链表为：); visitElem(h);break; case 5:printf(进入删除,请输入删除的位置：); scanf(%d,&i); q=deleteElem(h,i,m); if(q=1) printf(删除成功，且删除的元素为：%dn,*m); printf(删除后的点链表为：); visitElem(h);break; else printf(error); case 6:longElem(h);break; case 7:reverse (h);printf(逆置后的点链表为：); visitElem(h);break; case 8:printf(建立一个有序的点链表，并将x插入其中：); p=creaTaiList(); printf(建好的有序点链表为：); visitElem(p); insertyouxuElem(p); visitElem(p);break; case 9:printf(分别建立A，B点链表n); printf(输入有序的A族元素：); A=creaTaiList(); printf(输入有序的B族元素：); B=cre