鏈表是線性表中的重點，必須熟練掌握，首先要知道鏈表中的術語，然后要知道各種鏈表的結構，以及插入洗掉方法，
主要的重點冷月做出了標識，主要構架如下圖（pdf版或xmind源檔案請請關注公眾號：學長冷月，回復資料結構），
冷月點睛
鏈表
定義
邏輯上相鄰，物理上不一定相鄰的線性表，除了第一個元素，其他元素有且只有一個直接前驅；除了最后一個元素，其他元素有且只有一個直接后繼，
基礎術語
首節點
有效元素的第一個節點
尾節點
有效元素的最后一個節點
頭結點
有效元素的第一個節點前面的節點
頭指標
指向頭結點的指標
尾指標
指向尾節點的指標
分類
單鏈表
一個節點內分為資料域和指標域
雙鏈表
有兩個指標域，一個指向前驅，一個指向后繼
回圈鏈表
最后一個節點的指標域指向第一個節點
靜態鏈表
利用一個二維陣列，指標域就是陣列的下標
如果這篇博文有幫助到您，可以幫冷月點一個贊或者加一個關注哦！
歡迎關注我的公眾號：學長冷月，獲得獨家整理的學習資源和日常干貨推送，
如果您對我的專題內容感興趣，也可以關注我的博客：guoyu7.com
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/135963.html
標籤：其他
上一篇：0713. Subarray Product Less Than K (M)
下一篇：研究量子影像處理小白