2.3.3單鏈表的雙向鏈表

2.3.3雙向鏈表 插入、刪除 指在前驅和後驅方向都能遊歷(遍歷)的線性鏈表 雙向鏈表的每個結點有兩個指針域 【結構】:prior data next 雙鏈表通常採用帶頭結點的循環鏈表形式 可理解爲首位相接的數據「圈」,每個結點都可以向前或向後走 【結點指向】 【插入操作】: 1.分配空間 2.斷開與連接 【操作算法 status ListInsert_DuL(DuLinkList &L,int
相關文章
相關標籤/搜索