建立单链表c语言程序2

实现功能： 1. 创建一个新链表。 2. 插入节点。 3. 删除节点。 4. 插入法排序链表（从小到大）。 5. 选择法排序链表（从小到大）。 6. 显示当前链表。 0. 退出程序。 . . . /*单向链表的相关操作*/ /* 2010.03.27 */ . . #include “stdio.h“ #include “malloc.h“ #include “stdlib.h“ #define null 0 int length; struct List int data; struct List *next; List; struct List * InitList() struct List *head,*p,*q; int d; printf(“n 创建一个链表：nn“); head=(struct List *)malloc(sizeof(struct List); head-next=null; q=head; scanf(“%d“, while(d0) p=(struct List *)malloc(sizeof(struct List); p-next=null; p-data=d; q-next=p; q=p; scanf(“%d“, length+; return head; void ListInsert(struct List *head,int i,int e) struct List *p,*q; int j=1; if(i0 while(jnext; j+; q=(struct List *)malloc(sizeof(struct List); q-data=e; q-next=p-next; p-next=q; length+=1; else printf(“n 对不起您所输入的节点位置或数据出错，数据插入失败！n“); int ListDelete(struct List *head,int i,int e) struct List *p,*q; int j=0; if(i0 j+; e=p-next-data; q=p-next; p-next=q-next; free(q); length-=1; return e; else printf(“n 对不起您所输入的节点位置出错，数据删除失败！n“); return null; void ListInsertSort (struct List *head) struct List *p,*q,*s; q=head-next-next; head-next-next=null; while(q) s=q-next; p=head; while(p-next q-next=p-next; p-next=q; q=s; void ListChooseSort (struct List *head) struct List *p,*q; int t; for(p=head-next;p-next;p=p-next) for(q=p-next;q;q=q-next) if(p-dataq-data) t=p-data; p-data=q-data; q-data=t; void print(struct List *head) struct List *p; if(head) p=head-next; while(p) printf(“%5d “,p-data); p=p-next; printf(“n“); void main() struct List *head; int i,e,n; head=null; do system(“cls“); printf(“nn 单向链表的相关操作nnn“); printf(“ 1. 创建一个新链表。nn“); printf(“ 2. 插入节点。nn“); printf(“ 3. 删除节点。nn“); printf(“ 4. 插入法排序链表（从小到大）。 nn“); printf(“ 5. 选择法排序链表（从小到大）。 nn“); printf(“ 6. 显示当前链表。nn“); printf(“ 0. 退出程序。nnnn“); printf(“ 请选择所要操作的项目：“); scanf(“%d“, switch(n) case 1: system(“cls“); head=InitList(); printf(“n 您所创建的链表为：“); print(head); printf(“n“); system(“pause“); break; case 2: system(“cls“); if(length) printf(“n 当前链表为：“); print(head); printf(“n 请输入要插入的节点位置及要插入的数据:“); scanf(“%d%d“, ListInsert(head,i,e); printf(“n 插入节点后的链表为：“); print(head); else printf(“n 请先创建链表，再执行此操作！nn“); printf(“n“); system(“pause“); break; case 3: system(“cls“); if(length) printf(“n 当前链表为：“); print(head); printf(“n 请输入要删除的节点位置:“); scanf(“%d“, e=ListDelete(head,i,e); printf(“n 您所删除的节点处的数据为%dnn“,e); if(length) printf(“删除节点后的链表为：“); else printf(“删除节点后的链表为空表。“); print(head); else printf(“n 请先创建链表，再执行此操作！nn“); printf(“n“); system(“pause“); break; case 4: system(“cls“); if(length) printf(“n 当前链表为：“); print(head); ListInsertSort(head); printf(“n 排序后的链表为：“); print(head); else printf(“n 请先创建链表，再执行此操作！nn“); printf(“n“); system(“pause“); break; case 5: system(“cls“); if(length) printf(“n 当前链表为：“); print(head); ListChooseSort(head); printf(“n 排序后的链表为：“); print(head); else printf(“n 请先创建链表，再执行此操作！nn“); printf(“n“); system(“pause“); break; case 6: system(“cls“); if(length) printf(“n 当前链表为：“); print(head); else printf(“n 请先创建链表，再执行此操