单链表的建立(c语言完整程序)6,建立单链表c语言程序2.doc

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->next&&p->next->datadata)

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->data>q->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 单向链表的相关操作\n\n\n");

printf(" 1. 创建一个新链表。\n\n");

printf(" 2. 插入节点。\n\n");

printf(" 3. 删除节点。\n\n");

printf(" 4. 插入法排序链表(从小到大)。\n\n");

printf(" 5. 选择法排序链表(从小到大)。\n\n");

printf(" 6. 显示当前链表。\n\n");

printf(" 0. 退出程序。\n\n\n\n");

printf(" 请选择所要操作的项目：");

scanf("%d",&n);

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",&i,&e);

ListInsert(head,i,e);

printf("\n插入节点后的链表为：");

print(head);

}

else printf("\n请先创建链表，再执行此操作！\n\n");

printf("\n");

system("pause");

break;

case 3: system("cls");

if(length)

{

printf("\n当前链表为：");

print(head);

printf("\n请输入要删除的节点位置:");

scanf("%d",&i);

e=ListDelete(head,i,e);

printf("\n您所删除的节点处的数据为%d\n\n",e);

if(length) printf("删除节点后的链表为：");

else printf("删除节点后的链表为空表。");

print(head);

}

else printf("\n请先创建链表，再执行此操作！\n\n");

printf("\n");

system("pause");

break;

case 4: system("cls");

if(length)

{

printf("\n当前链表为：");

print(head);

ListInsertSort(head);

printf("\n排序后的链表为：");

print(head);

}

else printf("\n请先创建链表，再执行此操作！\n\n");

printf("\n");

system("pause");

break;

case 5: system("cls");

if(length)

{

printf("\n当前链表为：");

print(head);

ListChooseSort(head);

printf("\n排序后的链表为：");

print(head);

}

else printf("\n请先创建链表，再执行此操作！\n\n");

printf("\n");

system("pause");

break;

case 6: system("cls");

if(length)

{

printf("\n当前链表为：");

print(head);

}

else printf("\n请先创建链表，再执行此操作！\n\n");

printf("\n");

system("pause");

break;

case 0: printf("\n");

exit(0);

break;

default : system("cls");

printf("\n输入错误！\n\n");

system("pause");

}

}while(1);

}