C中的雙重鏈表

Question

我正在教自己C，我現在正在努力學習雙重鏈表。 按照本書的教程，我發現了一些問題：

typedef struct _seg {
   int  bits[256];
   struct _seg *next, *prev;
} seg;
EXTERN seg *head;
EXTERN seg *last;

根據這樣的代碼，我知道要從頭開始查看鏈表，我可以這樣做：

seg *p;
p = head;
for ( i = 0; i < k; i++)              
p = p->next;

但是，如何從最后一個節點（定義為last）反向瀏覽鏈表？

Answer 1

你可以對稱地推理，並編碼例如

seg *p = last;
for (int j=0; j < k && p != NULL; j++)
  p = p->prev;

我添加了測試p != NULL以避免未定義的行為 （當列表中的元素少於k ;在許多系統上，如果在這種情況下省略測試，則會導致分段違規崩潰）。

不要忘記在編譯時啟用所有警告和調試信息（例如使用gcc -Wall -g編譯）並學習如何使用調試器（例如gdb ）。

BTW， C ++ 11是一種與C99或C11不同的語言（但具有一些兼容性），並使用std :: list為鏈表提供語言支持（通過其標准庫）。