双向链表的逆置.doc

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

1、双向链表的逆置.txt爱，就大声说出来，因为你永远都不会知道，明天和意外，哪个会先来！石头记告诉我们：凡是真心爱的最后都散了，凡是混搭的最后都团圆了。你永远看不到我最寂寞的时候，因为在看不到你的时候就是我最寂寞的时候！#include#include#includetypedefstructDuLNode{intdata;structDuLNode*prior,*next;}DuLNode,*DuLinkList;voidcreate(DuLinkList&L){DuLinkListLp,p;intn

2、,i;L=(DuLinkList)malloc(sizeof(DuLNode));Lp=L;Lp->next=Lp;Lp->prior=Lp;cout<<"输入线性表的长度:";cin>>n;cout<<"输入线性表的元素(以空格分隔):";for(i=1;i<=n;i++){p=(DuLinkList)malloc(sizeof(DuLNode));cin>>p->data;Lp->next=p;p->prior=Lp;p->next=L;L->prior=p;Lp=Lp->next;}}voidlbnz(DuLinkList&L){DuLinkListp

3、,q,r;r=L->next;while(r->next!=L){p=L->prior;q=p->prior;L->prior=q;q->next=L;p->prior=r->prior;r->prior->next=p;p->next=r;r->prior=p;}}voidprint(DuLinkListL){DuLinkListp;intm=1;p=L->next;while(p!=L){if(m==1){cout<<"("<data;m++;}elsecout<<","<data;p=p->next;}cout<<")";}void

4、main(){DuLinkListL;create(L);cout<<"用户输入的双链表:";print(L);cout<<"逆置后的双链表:";lbnz(L);print(L);}