(一)串列的定義

由許多同類型元素(項目)依特定的順序，線性排列而成的一種有序集合。

串列運算:插入，刪除，找尋

(二)單向鏈結串列

線性鏈結串列 linear linked list:拜訪串列所有節點，一定得從首節點開始

環狀鏈結串列 circular linked list:

(1)最後節點的鏈結指向首節點(2)從任一節點開始都可以拜訪所有節點

(三)雙向鏈結串列

(1)將鏈結增加為兩個：一個指向前方，一個指向後方

(2)插入新節點

(3)刪除某節點