查找第i個(gè)元素的時(shí)間同i的值無(wú)關(guān)?
順序存儲(chǔ)是先根據(jù)數(shù)據(jù)量的需要先分配好存儲(chǔ)空間的,相當(dāng)于先給數(shù)據(jù)分好了帶編號(hào)的座位,所以可以直接找到。
而鏈?zhǔn)绞遣皇孪榷ê么鎯?chǔ)空間的,就是第一個(gè)數(shù)據(jù)好了再給存第二個(gè),且有個(gè)指針區(qū)指向下個(gè)數(shù)據(jù)的位置,所以要想找到第幾個(gè)數(shù)據(jù)都要從頭來(lái)