冷月手撕408之數據結構(4)-鏈表

鏈表是線性表中的重點，必須熟練掌握。首先要知道鏈表中的術語，而後要知道各類鏈表的結構，以及插入刪除方法。

主要的重點冷月作出了標識，主要構架以下圖（pdf版或xmind源文件請請關注公衆號：學長冷月，回覆數據結構）。

冷月點睛

鏈表

定義

邏輯上相鄰，物理上不必定相鄰的線性表。除了第一個元素，其餘元素有且只有一個直接前驅；除了最後一個元素，其餘元素有且只有一個直接後繼。

基礎術語

首節點
有效元素的第一個節點

尾節點
有效元素的最後一個節點

頭結點
有效元素的第一個節點前面的節點

頭指針
指向頭結點的指針

尾指針
指向尾節點的指針

分類

單鏈表

一個節點內分爲數據域和指針域

雙鏈表

有兩個指針域。一個指向前驅，一個指向後繼

循環鏈表

最後一個節點的指針域指向第一個節點

靜態鏈表

利用一個二維數組，指針域就是數組的下標

若是這篇博文有幫助到您，能夠幫冷月點一個贊或者加一個關注哦！

歡迎關注個人公衆號：學長冷月，得到獨家整理的學習資源和平常乾貨推送。
若是您對個人專題內容感興趣，也能夠關注個人博客：guoyu7.com