線性表的鏈式存儲結構

鏈表的一些基本概念 爲了表示每個數據元素ai與其直接後繼數據元素ai+1之間的邏輯關係，對數據元素ai來說，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息(即直接後繼的存儲位置)。 數據域：我們把存儲數據元素信息的域稱爲數據域。 指針域：存儲直接後繼位置的域稱爲指針域。 指針/鏈：指針域中存儲的信息稱做指針或鏈。 結點(Node)：數據域與指針域這兩部分信息組成數據元素ai的存儲映像，

>>阅读原文<<