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语言中，我们可以使用结构体和指针来实现双向链表。双向链表的优点是可以实现双向遍历和高效的插入和删除操作，缺点是占用空间较大且节点的访问需要增加指针的操作。
