单链表的完整代码

#include #include #include typedef int DataType; typedef struct Node {DataType 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&&j{p=p->next;j++;} if((!p||(j>i))) {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&&j{p=p->next;j=j+1; } if((!p)||(j>i-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)&&(j{ p=p->next;j++; } if((!p->next)||(j>w-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("该单链表的长度为：%d\n",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->data{q=p;p=p->next;} 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->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); 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(select>9||select<0) {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("%d\n",*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("删除成功，且删除的元素为：%d\n",*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=creaTaiList(); printf("点链表A为：");visitElem(A); printf("点链表B为：");visitElem(B); R=uniona(A,B); printf("合并后的点链表为："); visitElem(R);break; default :printf("输入错误，请重新输入！");continue; } } }