是壹種線形的存儲結構
鏈表和數組壹樣，也是將壹組同類型的數據組織在壹起的壹種數據結構
不同的是
數組采用的是順序存儲，依靠數組的首地址和元素的相對地址（下標）來實現訪問。
優點是訪問方便快捷，而缺點是數組是靜態的，不利於實現元素的動態增減。
而鏈表采用的是離散存儲，依靠節點間的指向下壹個節點的指針來實現訪問。
其優缺點和數組相反