數組與鏈表的區別

• 數組是不可擴容類型相同，且連續的。
• 鏈表無限擴容，無序的。
• 鏈表的插入與刪除速度快。
• 數組的查詢速度很快，難度爲O(1)。
• 鏈表分爲單鏈表與雙鏈表，單鏈表與雙鏈表的區別是：

1. 單鏈表只存放下一個元素的座標。雙鏈表存放了前一個元素座標與下一個元素的座標
2. 單鏈表查詢下一個元素的效率與雙鏈表效率一樣。雙鏈表因爲存放了上一個元素的下標，所以尋找上一個元素要比單鏈表的速度快。