### 引言雙鏈表是一種常用的數據結構，它可以在O(1)時間內完成插入和刪除操作。當我們需要將兩個鏈表合并時，可以利用雙鏈表的特性來提高效率。本文將詳細介紹C語言中雙鏈表的合并操作，并給出示例代碼和演

### 引言

雙鏈表是一種常用的數據結構，它可以在O(1)時間內完成插入和刪除操作。當我們需要將兩個鏈表合并時，可以利用雙鏈表的特性來提高效率。本文將詳細介紹C語言中雙鏈表的合并操作，并給出示例代碼和演示。

### 雙鏈表的定義

在C語言中，我們可以通過結構體來定義雙鏈表的節點。每個節點包含一個數據域和兩個指針域，分別指向前驅節點和后繼節點。

```c

typedef struct Node {

int data;

struct Node* prev;

struct Node* next;

} ListNode;

```

### 雙鏈表合并的思路

合并兩個雙鏈表的思路可以分為以下幾個步驟：

1. 遍歷第一個鏈表，找到尾節點。

2. 將第二個鏈表的頭節點插入到第一個鏈表的尾節點之后。

3. 更新合并后鏈表的尾節點。

### 雙鏈表合并的實現

下面給出C語言中雙鏈表的合并函數的實現示例：

```c

ListNode* mergeLists(ListNode* list1, ListNode* list2) {

if (list1 NULL) {

return list2;

}

if (list2 NULL) {

return list1;

}

ListNode* p list1;

while (p->next ! NULL) {

p p->next;

}

p->next list2;

list2->prev p;

return list1;

}

```

### 雙鏈表合并的演示

假設我們有兩個雙鏈表：

List 1: 1 -> 2 -> 3 -> NULL

List 2: 4 -> 5 -> 6 -> NULL

我們調用合并函數進行合并操作：

```c

ListNode* mergedList mergeLists(list1, list2);

```

合并后的鏈表為：

Merged List: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL

### 結論

通過以上示例，我們可以看到C語言中合并兩個雙鏈表的操作十分簡單。只需遍歷第一個鏈表，找到尾節點，然后將第二個鏈表插入到尾節點之后即可完成合并。這種方法可以在O(1)時間內完成，非常高效。

總結一下，本文詳細介紹了C語言中兩個雙鏈表的合并操作，并給出了實現示例和演示。希望讀者能通過本文對雙鏈表的合并有更深入的理解，并能在實際編程中靈活應用。