三.如何使用雙向迴圈鍊表

1. 最後乙個節點的指標指向不同的點。

建立迴圈鍊表時，最後乙個節點的指標必須指向標題節點，而不是像雙向鍊表那樣指向 null。 此條件還用於在最後乙個節點之後插入新節點。

2.判斷鏈域的價值是否不同。

在判斷節點的值是否在表的末尾時，就是要判斷節點的鏈域值是否為頭節點，當鍊字段的值等於頭的指標時，就表示已經到了表的末尾。 而不是像單向鍊表那樣確定鏈字段值是否為 null。

3.訪問方式：

迴圈鍊表：可以從任何節點開始，向後訪問任何節點。

雙向鍊表：您可以從任何節點訪問任何向前和向後雙向鍊表。

4.操作：迴圈鍊表：只能在當前節點之後插入和刪除。

雙鏈表：可以插入在當前節點之前或之後，可以刪除前置和後繼節點（包括節點本身）。

5.儲存：迴圈鍊表的儲存密度大於雙鏈表的儲存密度。

迴圈鏈結是指鍊表形成乙個環，即最後乙個節點指向頭節點，從而形成乙個環; 分為單週期鍊表和雙週期鍊表;

雙鏈表意味著每個節點有 2 個子節點，乙個指向其前乙個節點，另乙個指向其後繼節點; 它通常是乙個雙週期鍊表。

只是給你乙個參考的雙向方式。 新增迴圈對您來說應該不是什麼大問題。

#include

#include

struct node ;

void create(struct node *list, int n)

n2 = list;

list = list->next;

list->prev = n2;

printf("%d 節點輸入資料：", i + 1);

scanf("%d", &list->data);

list->next = n1;

n1->prev = list;

void print(struct node *list, struct node *head)

if (list->next != head)}int main()

printf("輸入節點數：");

scanf("%d", &n);

create(head, n);

print(head, head);

return 0;}

在單鏈表中，從已知節點開始，只能訪問該節點及其後續節點，而找不到該節點之前的其他節點。 在單輪鍊表中，雖然表中的所有節點都可以從任何節點訪問，但訪問節點的直接前置節點的時間複雜度為 o（n）。 此外，在單鏈表中，如果乙個節點的儲存位置 p 是已知的，那麼在 p 之前插入乙個新節點 s 就不那麼方便了（稱為預插入），因為對於預插入操作，必須知道 p 的直接預插值位置。

同樣，刪除 p 本身也不如刪除 p 的直接繼承者方便。因此，由於單鏈表的缺點，引入了雙鏈表。

1.雙鏈表的概念是指在構成鍊表的每個節點中建立兩個指標字段：乙個指向其直接前身的指標域，另乙個指向其直接後繼者的指標域。

這樣，鍊表中就有兩條不同方向的鏈，所以稱為雙鏈表。

2.雙浸鍊表還可以通過鏈結雙鏈表的第乙個節點和最後乙個節點來形成迴圈鍊表，這稱為雙頭迴圈鍊表。

圖 1：雙向鏈表示含義。