雙向鏈表是在單鏈表的每個結(jié)點里再增加一個指向其直接前驅(qū)的指針域prior。這樣就形成了鏈表中有兩個方向不同的鏈,故稱為雙向鏈表闷愤。 雙向鏈表——頭插法: 雙向鏈表——尾插法: 插入操作: 刪除操作: