陣列與鏈結串列的差異?主要實際應用?

陣列與鏈結串列的差異與主要實際應用

 

連結串列(Linked List)是串列(List)的一種,是一種常見的資料結構,利用這個資料結構也能進一步實作出其他的資料結構,例如堆疊(Stack)佇列(Queue)等。

連結串列特性是能夠不使用連續的記憶體空間的情況下,能夠保有並使用一份連續的資料;相對來看,陣列則需要使用連續的記憶體空間。

連結串列的優點如下:

不需使用連續記憶體空間,不需事先指定串列大小。

能夠容易的修改指標,插入或移除節點。

缺點如下:

使用額外的記憶體空間紀錄節點指標。

無法快速索引到某個節點,必須迭代搜索。