C语言双链表基本操作

C语言中的双链表是一种数据结构，每个节点包含两个指针，分别指向前一个节点和后一个节点。双链表的基本操作包括：

1. **创建节点**：创建一个新的节点，通常分配内存并初始化指针，例如`struct Node* newNode = malloc(sizeof(struct Node))`。

2. **插入元素**：
- **头插法**: 如果链表为空，将新节点设置为头结点；否则，将新节点的next指向前一个头结点，并更新头结点的prev指针。
- **尾插法**: 同样，如果链表为空，直接设置；非空链表，则找到最后一个节点，将其next指向新节点，新节点的prev设为旧尾节点。

3. **删除节点**：
- **删除头节点**: 确保有下一个节点，然后更新头节点为下一个节点，同时释放原头节点的内存。
- **删除指定节点**: 需要遍历查找目标节点的前驱节点，将前驱节点的next指针指向目标节点的后继节点，然后释放目标节点内存。

4. **遍历链表**：可以使用两个指针，一个当前节点，一个前一个节点，逐个访问每个节点。

5. **查找和搜索**：根据给定条件（如值、地址等）寻找特定节点。

6. **更新节点值**：定位到某个节点后，修改其值即可。