數據結構：線性表中順序表和單鏈表的比較

看到一道選擇題是線性表中順序表與單鏈表的區別對比，感覺對於這二者的區別瞭解不是很全面，決定來一波總結。至於什麼是線性表，可以參考該博客。 線性表中順序表和單鏈表的比較 一、什麼是順序表和單鏈表 順序表： 順序表是在計算機內存中以數組的形式保存的線性表，是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。 單鏈表： 單鏈表是一種鏈式存取的數據結構，用一組地址任意的存儲單元存放線性表中的數據元素。

>>阅读原文<<