數據結構之鏈表

三種常見的鏈表結構 1、單鏈表 2、循環鏈表 3、雙向鏈表 單鏈表 鏈表通過指針將一組零散的內存塊串聯在一起。把內存塊稱爲鏈表的「結點」。爲了將所有的結點串起來，每個鏈表的結點除了存儲數據之外，還需要記錄鏈上的下一個結點的地址。把這個記錄下個結點地址的指針叫做後繼指針next。第一個結點叫做頭結點，最後一個結點叫做尾結點。頭結點用來記錄鏈表的基地址，有了頭結點，就可以遍歷整條鏈表，而尾結點特殊的地

>>阅读原文<<