該樓層疑似違規已被系統折疊?隱藏此樓查看此樓

首先是節點的創建：

創建的時候就要將數據填充到節點中，所以需要傳入一個data參數，

還需設置兩個節點的地址，一個是前節點，一個是后節點

也就是setPrev和setNext，之所以是Node*類型是因為

malloc這個函數返回的是它分配內存的地址

所以在節點創建時我們拿到的數據就是這個節點的地址數據，

地址數據當然應當用指針來保存

所以我們實際上對于每個節點的內容，以及節點與節點之間的操作都是通過指針實現的

那么我們怎么從createNode()這個函數中，獲取到當前創建的新節點地址呢

有兩種方案：

方案一：將節點地址作為返回值，但是有一個問題，我們要先分配一個內存，然后要往這個內存中填寫數據，所以我們必然需要用到一個臨時的指針變量currentNode記錄這個節點的地址,然后在函數運行結束之前用return currentNode;但是這個變量是一個局部變量，其作用域很生命周期有限，并不能長久的保存malloc分配的地址數據。所以需要將createNode()這個函數聲明為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;

}

方案二：添加一個指針參數用來接收這個地址數據，

因為這個要接收的數據本身就是一個地址

所以用來接收這個數據的變量，類型必須是指針，

而這個變量又在createNode()函數外部，

要在函數中改變外部變量的內容，就要傳入外部變量的地址，

所以這個接收參數currentNode實際上是一個指針的指針，

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

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

{

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

(*currentNode)->prev=setPrev;

(*currentNode)->data=data;

(*currentNode)->next=setNext;

}

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。