用C++编写的双向链表程序示例.doc

《用C++编写的双向链表程序示例.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//***********用C++编写一个双链表的程序***********////*---------本文可以帮助大家快速的学习如何建立双向链表，以及对双向链表进行的相关操作，比如删除节点、插入节点、链表排序、计算链表长度、打印双向链表等操作---------*/#includeusingnamespacestd;//定义双向链表的节点typedefstructstudent{intdata;structstudent*pre;structstudent*next;}dnode;//建立双向链表dnode*

2、creat(){intcycle=1;intx;dnode*head,*t,*s=NULL;head=newdnode;t=head;while(cycle){cout<<"Pleaseinputa'int'typenumber:"<>x;if(x!=0){s=newdnode;s->data=x;t->next=s;s->pre=t;t=s;}elsecycle=0;}head=head->next;head->pre=NULL;t->next=NULL;cout<<"第一个节点的值："<

3、<data<next;}returnn;}//打印双向链表并计算链表的长度intprint(dnode*head){intn=0;dnode*p;p=head;while(p!=NULL){n++;cout<data<next;}cout<<"Length="<

4、urnn;}//实现双向链表中节点的删除dnode*del(dnode*head){dnode*p;intnum;p=newdnode;p=head;//输入要删除的节点上的值cout<<"Pleaseinputthedeletatingvalue:"<>num;while(num!=p->data&&p->next!=NULL){p=p->next;}if(num==p->data){if(p==head){head=head->next;head->pre=NULL;delete(p);}elseif(p-

5、>next==NULL){p->pre->next=NULL;delete(p);}else{p->pre->next=p->next;p->next->pre=p->pre;}}else{cout<<"Don'tfindthe'num':"<>num;

6、p0->data=num;while(p0->data>p->data&&p->next!=NULL){p=p->next;}if(p0->data<=p->data){if(p==head){head=p0;p0->pre=NULL;p0->next=p;p->pre=p0;}else{p->pre->next=p0;p0->pre=p->pre;p0->next=p;p->pre=p0;/*p->next=p0;p0->pre=p;p0->next=p->next;p->next->pre=p0;*/}}else{p->nex

7、t=p0;p0->pre=p;p0->next=NULL;}returnhead;}//对双向链表进行排序dnode*sort(dnode*head){dnode*p;intt,n;p=head;n=length(p);for(inti=0;idata>p->next->data){t=p->data;p->data=p->next->data;p->next->data=t;}p=p->next;}}returnhead;}intmai

8、n(){dnode*head;head=creat();cout<<"创建的双向链表为："<