小甲魚數據結構學習筆記——線性表（鏈式存儲結構）

線性錶鏈式存儲結構定義 線性表的鏈式存儲結構的特點是用一組任意的存儲單元存儲線性表的數據元素，這組存儲單元可以存在內存中未被佔用的任意位置。 鏈式存儲結構中，除了要存儲數據元素信息外，還要存儲它的後繼元素的存儲地址（指針） 把存儲數據元素信息的域稱爲數據域，把存儲直接後繼位置的域稱爲指針域。指針域中存儲的信息稱爲指針或鏈。這兩部分信息組成數據元素稱爲存儲映像，也稱爲結點（Node） n個結點鏈接成

>>阅读原文<<