c语言数据结构双向链表,C语言 数据结构双向链表简单实例

//排序的时候因为没有说明奇数和偶数需不需要各自再排序，我就没有排序，只是将奇数放在偶数后面。

//创建链表的时候，因为这个实验没有要求输出链表的长度，所以我就输入了一个长度为n的链表。

#include

#include

structnode

{

intdata;

node *pre,*next;

}*h,*end;

voidCreatList()//创建一个双向链表

{

intn;

node *s,*e;

printf("请输入链表长度：    ");

scanf("%d",&n);

printf("请输入数据：      ");

h=(node *)malloc(sizeof(node));

s=(node *)malloc(sizeof(node));

h->pre=NULL;

e=h;

e->next=s;

s->pre=e;

while(n--)

{

e=s;

scanf("%d",&s->data);

s=(node *)malloc(sizeof(node));

e->next=s;

s->pre=e;

}

s->next=NULL;

end=s;

return;

}

voidPrintList()//输出链表

{

node *s;

s=h->next;

printf("链表数据：       ");

while(s!=end)

{

printf("%d ",s->data);

s=s->next;

}

printf("\n");

return;

}

voidDeletList()//删除链表中的某个元素

{

intx;

intflag;

node *s,*e;

printf("请输入需删除元素：   ");

scanf("%d",&x);

s=h->next;

e=h;

flag=0;

while(s!=end)

{

if(s->data==x)

{

e->next=s->next;

s->next->pre=e;

free(s);

flag=1;

break;

}

e=s;

s=e->next;

}

if(!flag)

printf("链表中不存在值为%d的元素。\n",x);//如果链表中没有x，输出这句话。

return;

}

voidInsetList()//在有序链表中插入某个元素

{

intx;

node *s,*e;

printf("输入需要插入的元素：  ");

scanf("%d",&x);

s=h->next;

while(1)

{

if(s->data>=x)

{

e=(node *)malloc(sizeof(node));

e->data=x;

e->next=s;

e->pre=s->pre;

s->pre->next=e;

s->pre=e;

break;

}

elseif(s==end)//将x放入链表末尾

{

end=(node *)malloc(sizeof(node));

s->data=x;

end->pre=s;

end->next=NULL;

s->next=end;

break;

}

s=s->next;

}

return;

}

voidJudgeList()//判断双向链表是否对称

{

node *s,*e;

intflag=0;

s=h->next;

e=end->pre;

while(s->data==e->data&&s!=end&&e!=h)

{

s=s->next;

e=e->pre;

}

if(s==end&&e==h)

printf("链表对称。\n");

else

printf("链表不对称。\n");

return;

}

voidSortList()//将链表中的奇数放在偶数后面

{

node *s;

node *odd;

inttemp;

odd=h->next;

s=h->next;

while(s!=end)

{

if(s->data%2!=0)

{

temp=odd->data;

odd->data=s->data;

s->data=temp;

odd=odd->next;

s=s->next;

}

else

s=s->next;

}

return;

}

intPrintMenu()//打印目录

{

intT;

printf("******************目录******************\n");

printf("创建一个双向链表：           1\n");

printf("输出链表：               2\n");

printf("删除链表中的指定元素：         3\n");

printf("向链表中插入元素：           4\n");

printf("判断链表是否对称：           5\n");

printf("排列链表：               6\n");

printf("操作结束：               0\n");

printf("输入操作指令：     ");

scanf("%d",&T);

switch(T)

{

case1:CreatList();break;

case2:PrintList();break;

case3:DeletList();break;

case4:InsetList();break;

case5:JudgeList();break;

case6:SortList();break;

case0:return1;

default:printf("输入错误。请重新输入。\n");

}

return0;

}

intmain()

{

intflag;

while(1)

{

flag=PrintMenu();

if(flag)//通过flag控制循环的跳出

break;

}

printf("谢谢使用！\n");

return0;

}