建立单链表c语言程序2.docVIP

实现功能： 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创建一个链表：\n\n);head=(struct List *)malloc(sizeof(struct List));head-next=null; q=head;scanf(%d,d);while(d=0){?? printf(\n您所输入的数据有误，请重新输入\n\n);?? scanf(%d,d);}while(d0){?? p=(struct List *)malloc(sizeof(struct List));?? p-next=null;?? p-data=d;?? q-next=p;?? q=p;?? scanf(%d,d);?? length++;}return head;} void ListInsert(struct List *head,int i,int e){struct List *p,*q;int j=1;if(i0i=length+1e0){?? p=head;?? while(ji)?? {??? p=p-next;??? 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(i0i=length){?? p=head;?? while(ji-1)?? {??? p=p-next;??? 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-nextp-next-dataq-data)?? p=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(\n\n????????????????????????? 单向链表的相关操作\