又是敲代碼學(xué)習(xí)的一天，雖然學(xué)的很痛苦，但是看到自己學(xué)完后有成果出來(lái)還是 很高興的。
接下來(lái)廢話不多說直接上代碼，代碼里有各個(gè)函數(shù)的解釋說明，貫穿著我對(duì)這個(gè)雙向鏈表的理解

//感覺這個(gè)雙向鏈表，就是在單向鏈表中稍微多加了一個(gè)數(shù)據(jù)域--前指針， //其他的話也沒什么太大的區(qū)別，其次在進(jìn)行數(shù)據(jù)交換時(shí)要注意兩個(gè)數(shù)據(jù)之間指針的斷連 //是先斷還是先連，這個(gè)要考慮清楚，不然寫代碼的時(shí)候會(huì)感到很困惑 //首先定義一下結(jié)構(gòu)體 typedef struct Node {int data; //數(shù)據(jù)域Node * left; //這是指向左邊節(jié)點(diǎn)的指針域Node* right; //這是指向右邊節(jié)點(diǎn)的指針域 }Node; //創(chuàng)建頭節(jié)點(diǎn)，作為鏈表的頭 Node * createHeadNode() {Node * headNode = (Node*)malloc(sizeof(Node));headNode->left = headNode->right = NULL;return headNode; } //創(chuàng)建節(jié)點(diǎn)，使后面的申請(qǐng)節(jié)點(diǎn)操作更為方便，有要?jiǎng)?chuàng)建節(jié)點(diǎn)直接調(diào)用該函數(shù)即可 Node * createNode(int data) {Node * newNode = (Node*)malloc(sizeof(Node));newNode->data = data;newNode->left = newNode->right = NULL;return newNode; } /*在鏈表頭部插入數(shù)據(jù)，這個(gè)時(shí)候要考慮表頭后面是否有數(shù)據(jù)， 沒有數(shù)據(jù)操作就很方便，直接將兩個(gè)節(jié)點(diǎn)連接就行。但是頭節(jié)點(diǎn)后頭有數(shù)據(jù)操作就會(huì)麻煩一些， 要考慮到節(jié)點(diǎn)之間連接的先后順序,順序沒想清楚的話就很容易出問題 連接方法是這樣的：1. 先讓頭節(jié)點(diǎn)后頭的那個(gè)節(jié)點(diǎn)和新生成的節(jié)點(diǎn)先相互連上即：headNode->right->left = newNode;newNode->right = headNode->right;2. 然后讓頭節(jié)點(diǎn)和新節(jié)點(diǎn)連上newNode->left = headNode;headNode->right = newNode;如果還是不是很理解的話可以自己畫個(gè)圖看看，多看一陣子就想出來(lái)，時(shí)間關(guān)系我就不多講了 */ //鏈表頭部插入數(shù)據(jù) void headAddNode(Node * headNode,int data) {Node * newNode = createNode(data);if (headNode->right == NULL){headNode->right = newNode;newNode->left = headNode;}else{headNode->right->left = newNode;newNode->right = headNode->right;newNode->left = headNode;headNode->right = newNode;} } /*這個(gè)操作就有點(diǎn)麻煩了，要三個(gè)指針了，一個(gè)記錄當(dāng)前位置，一個(gè)記錄下一個(gè)節(jié)點(diǎn)的地址，還要有一個(gè)新節(jié)點(diǎn)，這里主要是要找的尾節(jié)點(diǎn)，用循環(huán)結(jié)構(gòu)就行，找到之后就很方便了，代碼在下面自己體會(huì)吧，不是很難，這個(gè)只要想清楚你要干什么，然后就是你完成這件事的一些條件，把這些條件滿足就行，事情不就完成了 */ //尾部插入數(shù)據(jù) void tailNodeData(Node * headNode,int data) {Node * newNode = createNode(data);Node* proPMove = headNode;Node * pMove = headNode;while (pMove){proPMove = pMove;pMove = pMove->right;}proPMove->right = newNode;newNode->left = proPMove; } //將鏈表的數(shù)據(jù)輸出 void printNodeData(Node * headNode) {Node* pMove = headNode->right;while (pMove){printf("%d-->", pMove->data);pMove = pMove->right;}printf("\n");}int main() {Node * List = createHeadNode();//創(chuàng)建雙向鏈表的頭，不存放數(shù)據(jù)for (int i = 0; i < 10; i++){headAddNode(List, i);}printNodeData(List);//打印鏈表里的數(shù)據(jù)tailNodeData(List, 11);printNodeData(List);return 0; }

看了這么多了，是不是很累了，再堅(jiān)持一下，或者休息一下再來(lái)看
其實(shí)這個(gè)雙向鏈表還有別的實(shí)現(xiàn)方式–借助第二個(gè)結(jié)構(gòu)體

typedef struct List {int size ; //用于統(tǒng)計(jì)幾點(diǎn)的數(shù)目List * head; //用于指向鏈表的頭部List * tail; //用于指向鏈表的尾部 }List/*然后很簡(jiǎn)單了，這個(gè)就交給文章前的你來(lái)完成了 */

此時(shí)的你經(jīng)過上面的雙向鏈表的學(xué)習(xí)，有沒有一點(diǎn)想法。有沒有想實(shí)現(xiàn)雙向循環(huán)鏈表。
這時(shí)你會(huì)有靈感嗎？
如果沒有的話，那我來(lái)提醒一下你。其實(shí)這時(shí)候你只要將這個(gè)雙向鏈表的left的NULL賦為最后一個(gè)節(jié)點(diǎn)的地址，最后一個(gè)節(jié)點(diǎn)的right賦為頭節(jié)點(diǎn)的地址。這樣不就頭尾連接起來(lái)了。是不是很神奇。
那這樣有思路了，剩下的就交給你來(lái)實(shí)現(xiàn)了。代碼我就不寫了，如果有遇到什么問題可以私信我哦，有空看到了會(huì)回復(fù)的。
好了，今天就先寫到這里了，好困太晚了，先睡了。。

總結(jié)

以上是生活随笔為你收集整理的链表之双向链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。