鏈表(三)-----雙向鏈表

前兩篇博客中介紹的鏈式儲存結構中只有一個指示直接後繼的指針域。因此，從單鏈表中的某個結點出發,之能向後遍歷每個結點，所尋找這個結點的直接前驅只能向用頭結點出。 而若在每個結點的指針域中再加入一個指向當前結點直接前驅的指針，就可以克服以上問題。 DList.h #pragma once //雙向鏈表,帶頭節點,頭的前驅爲NULL,尾的後繼爲NULL typedef struct DNode {

>>阅读原文<<