void Test4()//BubblingSort EraseNotHead ReverseLish InsertFrontNode
{
PSListNode ret = NULL;
PSListNode pHead = NULL;
InitList(&pHead);
PushBack(&pHead,9);
PushBack(&pHead,1);
PushBack(&pHead,8);
PushBack(&pHead,3);
PushBack(&pHead,6);
PrintList(&pHead);
BubblingSort(&pHead);
PrintList(&pHead);
EraseNotHead(Find(&pHead,8));
PrintList(&pHead);
ReverseLish(&pHead);
PrintList(&pHead);
InsertFrontNode(Find(&pHead,3),15);
PrintList(&pHead);
ret = FindMidNode(&pHead);
printf("%d\n",ret->data);
DelKNode(&pHead,3);
PrintList(&pHead);
DestroyList(&pHead);
PrintList(&pHead);
}
int main()
{
int input = -1;
int x = 0;
int pos = 0;
int k = 0;
LinkList mylist;
pListNode tmp = NULL;
pListNode ret = NULL;
InitLinklist(&mylist);
menu();
while(1)
{
printf("请输入选项：\n");
scanf("%d",&input);
switch(input)
{
case POPB:
Popback(&mylist);
break;
case POPF:
Popfront(&mylist);
break;
case PUSB:
printf("请输入要插入的数据：\n");
scanf("%d",&x);
PushBack(&mylist,x);
break;
case PUSF:
printf("请输入要插入的数据：\n");
scanf("%d",&x);
Pushfront(&mylist,x);
break;
case INSE:
printf("请输入要插入的数据：\n");
scanf("%d",&x);
printf("请输入要插入的位置（哪个数据之前）:\n");
scanf("%d",&pos);
Insert(&mylist,FindNode(&mylist,pos),x);
break;
case REMO:
printf("请输入要删除的数据：\n");
scanf("%d",&x);
Remove(&mylist,x);
break;
case REMOA:
RemoveALL(&mylist);
break;
case PRINT:
Printlist(&mylist);
break;
case ERASE:
printf("请输入要擦除的位置（哪一个数字）：\n");
scanf("%d",&pos);
Erase(&mylist,FindNode(&mylist,pos));
break;
case BUBBL:
BubbleSort(&mylist);
break;
case FIND:
printf("请输入要查找的数字：");
scanf("%d",&pos);
FindNode(&mylist,pos);
printf("%p",FindNode(&mylist,pos));
case REVERSE:
Reverselist(&mylist);
break;
case INSEF:
printf("请输入要插入的数据：\n");
scanf("%d",&x);
printf("请输入要插入的位置（哪个数据之前）:\n");
scanf("%d",&pos);
InsertFrontNode(FindNode(&mylist,pos),x);
break;
case FINDM:
ret = FindMid(&mylist);
printf("中间结点为 %d\n",ret->data);
break;
case DELB:
printf("请输入k的值：");
scanf("%d",&k);
Delbackn(&mylist,k);
break;
case EXIT:
return 0;
break;
default:
printf("输入错误！\n");
break;
}
}
system("pause");
return 0;
}
