該樓層疑似違規(guī)已被系統(tǒng)折疊?隱藏此樓查看此樓

首先是節(jié)點(diǎn)的創(chuàng)建：

創(chuàng)建的時(shí)候就要將數(shù)據(jù)填充到節(jié)點(diǎn)中，所以需要傳入一個(gè)data參數(shù)，

還需設(shè)置兩個(gè)節(jié)點(diǎn)的地址，一個(gè)是前節(jié)點(diǎn)，一個(gè)是后節(jié)點(diǎn)

也就是setPrev和setNext，之所以是Node*類型是因?yàn)?/p>

malloc這個(gè)函數(shù)返回的是它分配內(nèi)存的地址

所以在節(jié)點(diǎn)創(chuàng)建時(shí)我們拿到的數(shù)據(jù)就是這個(gè)節(jié)點(diǎn)的地址數(shù)據(jù)，

地址數(shù)據(jù)當(dāng)然應(yīng)當(dāng)用指針來保存

所以我們實(shí)際上對于每個(gè)節(jié)點(diǎn)的內(nèi)容，以及節(jié)點(diǎn)與節(jié)點(diǎn)之間的操作都是通過指針實(shí)現(xiàn)的

那么我們怎么從createNode()這個(gè)函數(shù)中，獲取到當(dāng)前創(chuàng)建的新節(jié)點(diǎn)地址呢

有兩種方案：

方案一：將節(jié)點(diǎn)地址作為返回值，但是有一個(gè)問題，我們要先分配一個(gè)內(nèi)存，然后要往這個(gè)內(nèi)存中填寫數(shù)據(jù)，所以我們必然需要用到一個(gè)臨時(shí)的指針變量currentNode記錄這個(gè)節(jié)點(diǎn)的地址,然后在函數(shù)運(yùn)行結(jié)束之前用return currentNode;但是這個(gè)變量是一個(gè)局部變量，其作用域很生命周期有限，并不能長久的保存malloc分配的地址數(shù)據(jù)。所以需要將createNode()這個(gè)函數(shù)聲明為static，延長它的生命周期。

static Node* createNode(DataType data, Node *setPrev, Node *setNext)

{

Node *currentNode=(Node*)malloc(sizeof(Node));

currentNode->prev=setPrev;

currentNode->data=data;

currentNode->next=setNext;

return currentNode;

}

方案二：添加一個(gè)指針參數(shù)用來接收這個(gè)地址數(shù)據(jù)，

因?yàn)檫@個(gè)要接收的數(shù)據(jù)本身就是一個(gè)地址

所以用來接收這個(gè)數(shù)據(jù)的變量，類型必須是指針，

而這個(gè)變量又在createNode()函數(shù)外部，

要在函數(shù)中改變外部變量的內(nèi)容，就要傳入外部變量的地址，

所以這個(gè)接收參數(shù)currentNode實(shí)際上是一個(gè)指針的指針，

也就是我們所說的二級指針。

void createNode(DataType data, Node *setPrev, Node **currentNode, Node *setNext)

{

(*currentNode)=(Node*)malloc(sizeof(Node));

(*currentNode)->prev=setPrev;

(*currentNode)->data=data;

(*currentNode)->next=setNext;

}

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的双向循环链表c语言,双向循环链表的实现与使用的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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