ked List）是一種常見的數據結構，它與單向鏈表相比，多了一個指針，可以實現雙向遍歷。在C語言中，我們可以使用結構體和指針來實現雙向鏈表。

一、雙向鏈表的定義

定義一個雙向鏈表，需要定義一個結構體，包含三個部分

1.數據域，用來存儲節點的數據；

2.指向前一個節點的指針；

3.指向下一個節點的指針。

下面是一個雙向鏈表的結構體定義

ode {t data;ode prev;odeext;ode;

ext指針指向該節點的下一個節點。

二、雙向鏈表的操作

1.創建節點

ext指針。下面是一個創建節點的函數

odeodet data) {odeewodeallocode));ewode->data = data;ewode->prev = NULL;ewodeext = NULL;ewode;

2.插入節點

在雙向鏈表中插入節點，需要考慮插入位置和插入節點的前后指針。下面是一個在雙向鏈表中插入節點的函數

sertodeodeodeewode) {ewode->prev = head;ewodeextext;extewode;extewode;

ewode是要插入的節點。

3.刪除節點

在雙向鏈表中刪除節點，需要考慮刪除節點的前后指針。下面是一個在雙向鏈表中刪除節點的函數

odeodeode) {odeextodeext;odeextode->prev;ode);

ode是要刪除的節點。

4.遍歷節點

在雙向鏈表中遍歷節點，可以使用while循環遍歷每個節點。下面是一個遍歷雙向鏈表的函數

ode head) {odeext;

while (p != NULL) {tf("%d ", p->data);ext;

}tf");head是雙向鏈表的頭節點。

三、雙向鏈表的應用

雙向鏈表可以用于實現棧、哈希表等數據結構。

在雙向鏈表中實現棧，可以使用頭插法和尾插法。下面是一個使用頭插法實現棧的函數

odet data) {odeewodeode(data);sertodeewode);head是雙向鏈表的頭節點，data是要入棧的數據。

在雙向鏈表中實現隊列，可以使用尾插法。下面是一個使用尾插法實現隊列的函數

queueodet data) {odeewodeode(data);ode tail = head;ext != NULL) {ext;

}sertodeewode);head是雙向鏈表的頭節點，data是要入隊的數據。

3.哈希表

在雙向鏈表中實現哈希表，可以使用鏈地址法。下面是一個使用鏈地址法實現哈希表的函數

typedef struct hash_table {t size;ode table;

} hash_table;size是哈希表的大小，table是一個指向雙向鏈表的指針數組。

sertt data) {tdexction(data, ht->size);odedex];odeewodeode(data);sertodeewode);

ction是哈希函數。

四、雙向鏈表的優缺點

1.可以實現雙向遍歷；

2.可以實現棧、哈希表等數據結構；

3.插入和刪除節點的效率高。

1.占用空間較大；

2.節點的訪問需要增加指針的操作，影響效率。

雙向鏈表是一種常見的數據結構，可以實現雙向遍歷和棧、哈希表等數據結構。在C語言中，我們可以使用結構體和指針來實現雙向鏈表。雙向鏈表的優點是可以實現雙向遍歷和高效的插入和刪除操作，缺點是占用空間較大且節點的訪問需要增加指針的操作。