陣列與鏈結串列的差異與主要實際應用
連結串列(Linked List)是串列(List)的一種，是一種常見的資料結構，利用這個資料結構也能進一步實作出其他的資料結構，例如堆疊(Stack)和佇列(Queue)等。
連結串列特性是能夠不使用連續的記憶體空間的情況下，能夠保有並使用一份連續的資料；相對來看，陣列則需要使用連續的記憶體空間。
連結串列的優點如下：
不需使用連續記憶體空間，不需事先指定串列大小。
能夠容易的修改指標，插入或移除節點。
缺點如下：
使用額外的記憶體空間紀錄節點指標。
無法快速索引到某個節點，必須迭代搜索。