第C++數(shù)據(jù)結(jié)構(gòu)之雙向鏈表本文實(shí)例為大家分享了C++數(shù)據(jù)結(jié)構(gòu)之雙向鏈表的具體代碼，供大家參考，具體內(nèi)容如下

#includeiostream

usingstd::cout;

usingstd::endl;

structNode

intdata;

structNode*next;

structNode*pre;

};

一、創(chuàng)建雙向鏈表

Node*createList()

Node*head=newNode;

if(NULL==head)

exit(-1);

head-next=head;

head-pre=head;

returnhead;

}

二、插入元素(頭插法)

讓新來(lái)的節(jié)點(diǎn)先有所指

voidinsertList(Node*head,intn)

Node*cur=newNode;

if(NULL==cur)

exit(-1);

cur-next=head-next;

cur-pre=head;

head-next=cur;

cur-next-pre=cur;

cur-data=n;

}

三、鏈表長(zhǎng)度

intlenList(Node*head)

inti=0;

Node*t=head-next;

while(t!=head)

{

i++;

t=t-next;

}

returni;

}

四、查找遍歷

Node*findList(Node*head,intfn)

Node*forward=head-next;

Node*back=head-

while(forward!=back-next)

{

if(forward-data==fn)

returnforward;

if(back-data==fn)

returnback;

if(forward==back)

break;

forward=forward-next;

back=back-

}

returnNULL;

}

五、刪除其中元素

voiddeleteList(Node*pFind)

pFind-pre-next=pFind-next;

pFind-next-pre=pFind-

deletepFind;

}

（類似于先刪除再插入）

voidsortDlist(Node*head)

intlen=lenList(head);

Node*prep=NULL;

Node*p=NULL;

Node*q=NULL;

Node*t=NULL;

for(inti=0;ilen-1;i++)

{

p=head-next;

q=p-next;

for(intj=0;jlen-1-i;j++)

{

if((p-data)(q-data))

{

p-pre-next=q;

q-pre=p-

p-next=q-next;

p-pre=q;

q-next=p;

p-next-pre=p;

t=p;

p=q;

q=t;

}

p=p-next;

q=q-next;

}

}

}

七、銷毀鏈表

voiddesList(Node*head)

head-pre-next=NULL;

Node*t=NULL;

while(head!=NULL)

{