線性表之順序表與單鏈表的區別及優缺點

這裏比較的是基於C語言實現的順序表與單鏈表，與其餘語言的實現可能會有差別，但我相信語言是相通的，它們的實現機制應該也差很少。 一、What 什麼是順序表和單鏈表 ①順序表： 順序表是在計算機內存中以數組的形式保存的線性表，是指用一組地址連續的存儲單元依次存儲數據元素的線性結構。只要肯定了起始位置，表中任一元素的地址都經過下列公式獲得：LOC（ai）=LOC（a1）+（i-1）*L 　1≤i≤n 其

>>阅读原文<<