定義：n個結點離散分配，彼此通過指標相連， 每個結點只有乙個前驅節點， 每個結點只有乙個後續結點， 首節點沒有前驅節點， 尾結點沒有後繼結點
專業術語：
首節點：第乙個有效節點
尾結點：最後乙個有效節點
頭結點：頭結點的資料型別和首節點型別一樣
第乙個有效節點之前的那個節點 頭結點並不存放資料 頭結點的目的主要是為了方便對鍊錶的操作
頭指標：指向頭結點的指標變數
尾指標： 指向尾結點的指標變數
如果希望通過乙個函式對鍊錶進行處理，我們至少需要接收鍊錶的哪些引數：
只需要乙個引數：頭指標
因為我們通過頭指標可以推算出鍊錶的其他所有引數
分類：單鏈表
雙鏈表： 每乙個節點有兩個指標域
迴圈鍊錶： 能通過任何乙個結點找到其它所有的結點
非迴圈鍊錶
演算法：狹義的演算法是與資料的儲存方式密切相關
廣義的演算法與資料的儲存方式無關
泛型： 利用某種技術達到的效果就是： 不同的儲存方式，執行的操作是一樣的
鍊錶的優缺點：
線性表之離散儲存 鍊錶
1.什麼是鍊錶?鍊錶和陣列都是線性表的分支.邏輯上他們都是相連的。但是在物理上面鍊錶和陣列相反,鍊錶具有以下四個性質 1 n個節點離散分配 2 節點彼此通過指標相連 3 每乙個節點只有乙個前驅節點和乙個後驅節點 4 首節點沒有前驅節點 尾節點沒有後續節點 2.鍊錶的專業術語?首節點 第乙個有效節點 ...
C語言 資料結構 離散儲存鍊錶定義
離散儲存 鍊錶 1.定義 n個節點離散分配，彼此通過指標相連 每個節點只有乙個前驅節點 只有乙個後續節點 首節點沒有前驅節點，尾節點沒有後續節點 2.專業術語 首節點 第乙個有效節點 尾節點 最後乙個有效節點 頭結點 並不存放有效資料，方便操作，頭結點的資料型別和首節點型別一樣 頭指標 指向頭節點的...
C語言 資料結構 離散儲存鍊錶定義
離散儲存 鍊錶 1.定義 n個節點離散分配，彼此通過指標相連 每個節點只有乙個前驅節點 只有乙個後續節點 首節點沒有前驅節點，尾節點沒有後續節點 2.專業術語 首節點 第乙個有效節點 尾節點 最後乙個有效節點 頭結點 並不存放有效資料，方便操作，頭結點的資料型別和首節點型別一樣 頭指標 指向頭節點的...