您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“如何用C語言實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“如何用C語言實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表”吧!
雙向鏈表和雙向循環(huán)鏈表
和單向鏈表相比,多了一個(gè)前驅(qū)結(jié)點(diǎn)。如果他為空,那么next和prior都指向自己。而對(duì)于雙循環(huán)鏈表,只需要最后一個(gè)元素的next指向head->next,head->next的prior指向最后一個(gè)節(jié)點(diǎn)即可。
插入操作
新節(jié)點(diǎn)s插入鏈表,s->next給p結(jié)點(diǎn),s->prior給p->prior,然后,p->prior->next指向s,p->prior再指向s。順序需要注意
s->next = p; s->prior = p->prior; p->prior->next = s; p->prior = s;
刪除操作
刪除結(jié)點(diǎn)p。p->next->prior 指向 p->prior,p->prior->next 指向 p->next 。最后將p結(jié)點(diǎn)delete。
p->prior->next = p->next; p->next->prior = p->prior; delete p;
實(shí)例操作
注意:因?yàn)楹瘮?shù)沒有返回Node*類型,所以這里對(duì)指針進(jìn)行引用,否則在退出函數(shù)的時(shí)候,并沒有保存改變。如果需要?jiǎng)h除全部鏈表,需要保存InitList之后的head地址,否則會(huì)遺漏一個(gè)Node結(jié)點(diǎn)沒有刪除。
代碼實(shí)現(xiàn):
#include<iostream> #include<cstddef> #include<cstdio> using namespace std; const int OK = 1; const int ERROR = 0; const int LETTERNUM = 26; typedef char ElemType; struct Node{ ElemType data; Node * prior;//前驅(qū)結(jié)點(diǎn) Node * next;//后驅(qū)結(jié)點(diǎn) }; int InitList(Node *&L){ Node *p,*q; int i; L = new Node; //頭結(jié)點(diǎn) L->next = L->prior = NULL; p = L; //p是當(dāng)前指針 for(int i=0;i<LETTERNUM;i++){ q = new Node; //q是臨時(shí)指針 q->data = 'A' + i; q->prior = p; q->next = p->next; p->next = q; p = q;//指針移動(dòng) } p->next = L->next; //尾結(jié)點(diǎn)指向head->next(第一個(gè)有字母的地址) L->next->prior = p; return OK; } void Change(Node *&L,int i){ //移動(dòng)頭指針 if (i>0){ while(i--){ L = L->next; } } else if (i<0){ L = L->next ; while(i++){ L = L->prior; } } else{ L = L->next; } } int main(){ Node *head = NULL; int i,n; InitList(head); //Node *s_head = head; // 保存頭結(jié)點(diǎn)之后刪除 cout<<"輸入位置:"<<endl; cin>>n; Change(head,n); for(i = 0;i<LETTERNUM;++i){ head = head->next; cout<<head->data<<" "; } cout<<endl; return 0; }
到此,相信大家對(duì)“如何用C語言實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表”有了更深的了解,不妨來實(shí)際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢,關(guān)注我們,繼續(xù)學(xué)習(xí)!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。