C語言中怎么實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表，針對這個(gè)問題，這篇文章詳細(xì)介紹了相對應(yīng)的分析和解答，希望可以幫助更多想解決這個(gè)問題的小伙伴找到更簡單易行的方法。

創(chuàng)新互聯(lián)主營孫吳網(wǎng)站建設(shè)的網(wǎng)絡(luò)公司,主營網(wǎng)站建設(shè)方案,成都App制作,孫吳h5小程序設(shè)計(jì)搭建,孫吳網(wǎng)站營銷推廣歡迎孫吳等地區(qū)企業(yè)咨詢

雙向鏈表和雙向循環(huán)鏈表

和單向鏈表相比，多了一個(gè)前驅(qū)結(jié)點(diǎn)。如果他為空，那么next和prior都指向自己。而對于雙循環(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*類型，所以這里對指針進(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;
}

關(guān)于C語言中怎么實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表問題的解答就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，如果你還有很多疑惑沒有解開，可以關(guān)注創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司行業(yè)資訊頻道了解更多相關(guān)知識(shí)。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)建站aaarwkj.com，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

當(dāng)前標(biāo)題：C語言中怎么實(shí)現(xiàn)雙向鏈表和雙向循環(huán)鏈表-創(chuàng)新互聯(lián)
鏈接URL：http://aaarwkj.com/article30/hoipo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、標(biāo)簽優(yōu)化、自適應(yīng)網(wǎng)站、電子商務(wù)、建站公司、做網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)