數據結構與算法_02【動態鏈表】

1.動態鏈表——線性表的鏈式存儲結構 爲了表示每個數據元素ai與其直接後繼元素ai+1之間的邏輯關係，對數據元素a1來說，除了存儲其本身的信息之外，還需存儲一個指示其直接後繼的信息（即直接後繼的存儲位置）。我們把存儲數據元素信息的域稱爲數據域，把存儲直接後繼位置的域稱爲指針域。 指針域中存儲的信息稱爲指針或鏈。這兩部分信息組成數據元素ai的存儲映像，稱爲結點（Node） n個結點鏈接成一個鏈表，即

>>阅读原文<<