C語(yǔ)言中雙向鏈表和雙向循環(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ì)本站的支持！
相關(guān)文章
項(xiàng)目之C++如何實(shí)現(xiàn)數(shù)據(jù)庫(kù)連接池
這篇文章主要介紹了項(xiàng)目之C++如何實(shí)現(xiàn)數(shù)據(jù)庫(kù)連接池問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
c++ vector模擬實(shí)現(xiàn)的全過(guò)程
這篇文章主要給大家介紹了關(guān)于c++ vector的模擬實(shí)現(xiàn)過(guò)程，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
C語(yǔ)言這門課程在計(jì)算機(jī)的基礎(chǔ)教學(xué)中一直占有比較重要的地位，然而要想突破C語(yǔ)言的學(xué)習(xí)，對(duì)函數(shù)和指針的掌握是非常重要的，本文將具體針對(duì)函數(shù)和指針的關(guān)系做詳盡的介紹2022-04-04
C語(yǔ)言 數(shù)組中重復(fù)的數(shù)字分析及方法
這篇文章主要介紹了C語(yǔ)言 數(shù)組中重復(fù)的數(shù)字分析及方法的相關(guān)資料,需要的朋友可以參考下2017-03-03
kernel劫持modprobe?path內(nèi)容詳解
這篇文章主要為大家介紹了kernel劫持modprobe?path的內(nèi)容詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05
c++重載運(yùn)算符時(shí)返回值為類的對(duì)象或者返回對(duì)象的引用問(wèn)題
這篇文章主要介紹了c++重載運(yùn)算符時(shí)返回值為類的對(duì)象或者返回對(duì)象的引用問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細(xì)介紹了opencv實(shí)現(xiàn)圖形輪廓檢測(cè)，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2021-04-04
C語(yǔ)言實(shí)現(xiàn)控制臺(tái)掃雷小游戲
這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言實(shí)現(xiàn)控制臺(tái)掃雷小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-11-11
內(nèi)聯(lián)函數(shù)是c++為了提高程序的運(yùn)行速度做的改進(jìn)，本片文章詳細(xì)介紹了C++ 的內(nèi)聯(lián)函數(shù)，本文就來(lái)詳細(xì)的介紹一下，感興趣的朋友可以了解一下2021-11-11
在Qt開發(fā)中,有時(shí)候需要讓程序窗口全屏顯示,本文主要介紹了Qt6子窗口全屏顯示的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2024-04-04