數據結構_鏈表

數據結構_鏈表: 查詢慢:鏈表中地址不是連續的,每次查詢元素,都必須從頭開始查詢 增刪快:鏈表結構,增加/刪除一個元素,對鏈表的整體結構沒有影響,所以增刪快 鏈表中的每一個元素也稱之爲節點 一個節點包含了一個數據源(存儲數組),兩個指針域(存儲地址) 單向鏈表:鏈表中只有一條鏈子,不能保證元素的順序(存儲元素和取出元素的順序可能不一致 雙向鏈表:鏈表中有兩條鏈子,有一條鏈子專門記錄元素的順序,是一
相關文章
相關標籤/搜索