鏈表(Linked LIST)

鏈表是線性表(linear list)的一種

線性表是最基本、最簡單、也是最常用的一種資料結構

線性表中數據元素之間的關係是一對一的關系

即除了第一個和最後一個數據元素之外

其它數據元素都是首尾相接的

線性表有兩種儲存方式，一種是順序儲存結構

另一種是鏈式儲存結構

我們常用的陣列(array)就是一種典型的順序儲存結構