双向链表的创建.doc

《双向链表的创建.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#includetypedefstructLNode{intdata;intlength;structLNode*next;structLNode*prior;}DuLNode,*DuLinkList;voidinitlist(DuLNode**p){*p=(DuLinkList)malloc(sizeof(DuLNode));(*p)->next=(*p)->prior=NULL;}voidcreate(DuLNode**p,intn){DuLinkListq;p

2、rintf("输入%d个双向链表的元素",n);for(inti=n;i>0;--i)//创建n个元素的双向链表。{DuLinkLists;s=(DuLinkList)malloc(sizeof(DuLNode));scanf("%d",&(s->data));if(i==n){*p=s;q=s;s->next=s->prior;s->prior=s->next;}else{q->next=s;s->next=*p;(*p)->prior=s;s->prior=q;q=s;}}(*p)->length=n;}voi

3、dDisplay(DuLinkListL,intn){inti;for(i=0;inext;}}intmain(intargc,char*argv[]){DuLinkListL;initlist(&L);create(&L,3);Display(L,3);printf("双向链表的长度%dt",L->length);return0;}