02--圖解數據結構之單鏈表實現容器

鏈表是一種線性的數據結構 是一種最簡單的動態數據結構 優點： 動態創建，節省空間 頭部添加容易 缺點：空間上不連續，查找困難。只能從頭開始一個一個找 對於單鏈表： 鏈表類Node的成員變量有：T類型的數據和Node類型的節點，並且成員變量node指向下一個節點。 爲了統一節點的操作，通常在鏈表最前面添加一個虛擬頭結點 鏈表.png 一個鏈表.png 我想再強調一下數據結構

>>阅读原文<<