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);
}