雙向鏈表的創建與基本操做

雙向鏈表比單鏈表有更好的靈活性，其大部分操做與線性表相同。下面總結雙向鏈表與單鏈表之間的不一樣之處及我在實現過程當中所遇到的問題。node 1.雙向鏈表的創建 雙向鏈表在初始化時，要給首尾兩個節點分配內存空間。成功分配後，要將首節點的prior指針和尾節點的next指針指向NULL，這是十分關鍵的一步，由於這是以後用來判斷空表的條件。同時，當鏈表爲空時，要將首節點的next指向尾節點，尾節點的pr

>>阅读原文<<