數據結構_鏈表3（雙向帶頭結點鏈表的基本操作）

    帶頭結點的鏈表，頭結點就是一個傀儡結點，用這個結點來表示整個鏈表，對鏈表進行初始化也就是對頭結點進行初始化，頭結點中的數據不具有任何意義，雙向鏈表結點比單向鏈表多了一個 prev 指針指向前一個結點，比單向鏈表更高效，進行插入刪除結點操作時，不需要遍歷整個鏈表。     以下是一些雙向帶頭結點鏈表基本操作： //  頭文件及結點結構體   3 #include<stdio.h>      

>>阅读原文<<