數據結構與算法---動態鏈表（1）LinkedList

鏈表的定義 我們把存儲數據元素信息的域稱爲數據域，把存儲直接後繼位置的域稱爲指針域。這兩部分信息組成數據元素ai的存儲映像，稱爲結點。 因爲鏈表中的每一個結點只包含一個指針域，所以叫做單鏈表 頭結點與頭指針 頭結點是指鏈表中的第一個節點，有真實頭結點和虛擬頭結點之分 真實頭結點：其第一個結點用於存儲數據 虛擬頭結點：其第一個節點不許存儲數據 頭指針：僅僅是一個引用變量，存儲頭結點地址的指針而已 尾

>>阅读原文<<