數據結構與算法 －線性錶鏈式存儲的基本運算

用鏈接方式存儲的線性表簡稱爲鏈表。 鏈表的具體存儲用一組任意的存儲單元來存放，鏈表中結點的邏輯次序和物理次序不一定相同，還必須存儲指示其後繼結點的地址信息。   單鏈表 單鏈表的結點分爲 data 域和 next 域，data域用於存放結點值的數據，next域用於存放結點的直接後繼地址的指針域。所有結點通過指針鏈接而組成單鏈表， Head稱爲頭指針變量，存放鏈表中第一個結點地址，NULL稱爲空指針

>>阅读原文<<