數據結構（離散 | 鏈式存儲--鏈表）

定義 n個結點離散分配，彼此通過指針相連，每個結點只有一個前驅結點，每個結點只有一個後繼結點，首結點沒有前驅結點，尾結點沒有後繼結點。 專業術語： （1）首結點：第一個有效結點 （2）尾結點：最後一個有效結點 （3）頭結點：頭結點的數據類型和首結點的類型一樣；第一個有效結點之前的結點；頭結點並不存放有效數據；加頭結點的目的主要是爲了方便對鏈表的操作 （4）頭指針：指向頭結點的指針變量 （5）尾指針

>>阅读原文<<