【線性表】鏈式存儲結構之:雙鏈表

雙鏈表(Double Linked List)算法 雙向鏈表定義      雙(向)鏈表中有兩條方向不一樣的鏈,即每一個結點中除next域存放後繼結點地址外,還增長一個指向其直接前驅的指針域prior。spa 雙鏈表示意圖 注意: 雙鏈表由頭指針head唯一肯定的。 帶頭結點的雙鏈表的某些運算變得方便。 將頭結點和尾結點連接起來,爲雙(向)循環鏈表。 雙向鏈表的結點結構和類型定義 ①結點結構(見上
相關文章
相關標籤/搜索