K:線性表的實現—鏈表

單鏈表的概念：  採用鏈式存儲方式存儲的線性表稱之爲鏈表，鏈表中每個節點包含存放數據元素的值的數據域和存放指向邏輯上相鄰節點的指針域。若一個節點中只包含一個指針域，則稱此鏈表爲單鏈表。 單鏈表的特點：  1. 單鏈表是通過指向後繼節點的指針把它的一串節點連接成一個鏈  2. 以線性表這種第一個數據元素的存儲地址作爲線性表的起始地址，稱做線性表的頭指針。一個單鏈表就是由他的頭指針head來唯一的標識

>>阅读原文<<