線性表(list):零個或多個元素的有限序列。
1. 順序存儲結構(Array):用一段地址連續的存儲單元依次存儲線性表的數據元素。
a)結構如下圖，可知查詢的時間複雜度=O(1)
b)插入及刪除操作，如圖，可知插入數據時，後面所有數據均後移一位，故時間複雜度=O(n)；刪除操作與insert相同
2. 鏈式存儲結構(linked):每個位置存儲數據及下一個元素的地址
a)結構如下圖,每次查詢均需從頭遍歷，故查詢的時間複雜度=O(n)
b)插入，刪除操作：只需操作插入，刪除位置前後的元素，故時間複雜度=O(1)
3. 對比
4. 其它鏈表結構
a)循環鏈表
b)雙向鏈表
e)靜態鏈表：用數組描敘的鏈表（每個位置存儲data+遊標）；下圖爲insert數據操作
