線性表分爲順序表和鏈表，鏈表又分爲單鏈表，雙向鏈表和循環鏈表。對於鏈表的結構又分爲帶頭鏈表和不帶頭鏈表。
一，順序表
定義：將表中元素一個接一個的存入一組連續的存儲單元中，這種存儲結構是順序結構。採用順序存儲結構的線性表簡稱爲“ 順序表”。
特點：1.存儲空間連續，即允許元素的隨機訪問
2.長度固定，必須在分配內存之前確定數組的長度
優點：1.便於隨機訪問
2.cpu緩存利用率高
缺點：不便於插入刪除等操作，因爲插入刪除一個元素需要移動其後的所有元素。但是在末尾插入或刪除數據比較方便。
適用情況：一般尾插，尾刪多的用順序表和需要大量訪問元素的 而少量增添/刪除元素的程序。
二，鏈表
單鏈表是隻包含指向下一個節點的指針，只能單向遍歷。
雙鏈表即包含指向下一個節點的指針，也包含指向前一個節點的指針，因此可以雙向遍歷。
循環單鏈表則是將尾節點與首節點鏈接起來，形成了一個環狀結構
特點：1.長度不固定，可以隨意增刪改
2.存儲空間不連續，數據元素之間靠指針聯繫
3. 不支持隨機查找
4. 在特定的數據元素之後插入或刪除元素，不涉及到其他元素的移動
適用情況：適用於需要進行大量增添/刪除元素操作 而對訪問元素無要求的程序