數據結構與算法（五）鏈表

一 單向鏈表 二 雙向鏈表 三 循環鏈表 談到鏈表之前，在說一下線性表。線性表是最基本、最簡單、也是最常用的一種數據結構。線性表中數據元素之間的關係是一對一的關係，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。線性表有兩種存儲方式，一種是順序存儲結構，另一種是鏈式存儲結構。 順序存儲結構就是兩個相鄰的元素在內存中也是相鄰的。優點是查詢的時間複雜度爲O(1)，通過首地址和偏移量就可

>>阅读原文<<