7、查找第N個元素時數組比較快，鏈表比較慢

一維數組是根據數據連續的線性排列來管理數據順序，而鏈表是用有方向性的「鏈」連接結點來管理數據的順序。 根據它們的特點，我們來嘗試　「查找第Ｎ個元素」　的操作來看一下數組與鏈表在數據管理操作上的優缺點。   查找按順序排列的數據的第Ｎ個元素時，數組可以根據元素號直接找到該元素。例如，數組的第５個元素是ａｒｒａｙ［４］，根據數組名可以直接找到該元素。 而鏈表必須從頭結點開始遍歷直到第Ｎ個元素爲止。例如

>>阅读原文<<