鍊錶是線性表中的重點，必須熟練掌握。首先要知道鍊錶中的術語，然後要知道各種鍊錶的結構，以及插入刪除方法。
邏輯上相鄰，物理上不一定相鄰的線性表。除了第乙個元素，其他元素有且只有乙個直接前驅；除了最後乙個元素，其他元素有且只有乙個直接後繼。
首節點有效元素的第乙個節點
尾節點有效元素的最後乙個節點
頭結點有效元素的第乙個節點前面的節點
頭指標指向頭結點的指標
尾指標指向尾節點的指標
單鏈表乙個節點內分為資料域和指標域
雙鏈表有兩個指標域。乙個指向前驅，乙個指向後繼
迴圈鍊錶
最後乙個節點的指標域指向第乙個節點
靜態鍊錶
利用乙個二維陣列，指標域就是陣列的下標
如果這篇博文有幫助到您，可以幫冷月點乙個贊或者加乙個關注哦！
冷月手撕408之資料結構 5 棧
資料結構中棧是一種受限的線性表，是一種先入後出的資料結構，大家重點掌握順序棧的特點。只允許一端進行插入或刪除的線性表 棧頂 先入後出 filo first in last out 棧頂 top 允許插入或刪除的那一端 棧底 bottom 固定的，不允許插入或刪除的那一端 順序結構 棧的c語言資料結構...
冷月手撕408之資料結構 2 資料結構緒論
資料結構緒論不是考綱的重點，但是一定要會求時間複雜度，這是必考的乙個點。初試不考複試也會考，所以必須要會求。其他的概念有乙個了解。主要的重點冷月做出了標識，主要構架如下圖 pdf版或xmind原始檔請私聊我 資料結構 定義 在計算機中資料之間的儲存關係 邏輯結構有線性結構 線性表 棧 佇列 非線性結...
冷月手撕408之作業系統 11 死鎖
作業系統的死鎖 主要是介紹了 程序直接發生的特殊情況，記憶體中每個程序互相等待對方手裡的資源，導致各個程序都阻塞，無法向前推進，導致死鎖。死鎖定義 記憶體中每個程序互相等待對方手裡的資源，導致各個程序都阻塞，無法向前推進 產生條件 系統資源的不恰當分配 程序推進順序非法 產生死鎖的四個必要條件 互斥...