1、線性表：順序儲存結構，鏈式儲存結構。
鏈式儲存結構：單鏈表，靜態鍊錶，迴圈鍊錶，雙向鍊錶
2、在複雜的線性表中，乙個資料元素可以由若干個資料項組成
3、線性表的順序儲存結構，指的是用一段位址連續的儲存單元依次儲存線性表的資料元素。陣列
4、順序儲存結構的元素獲取，插入操作，刪除操作，
5，線性表，優缺點。
6.單鏈表的讀取，插入 ，刪除
7,。對於插入或刪除資料越頻繁的操作，單鏈表的效率優勢越明顯
8單鏈表的整個表建立， 頭查法，尾查法。
9，單鏈表的整個表刪除
10.單鏈表結構和順序儲存的優缺點
11。靜態鍊錶：用資料描述的鍊錶
12迴圈鍊錶：由空指標改為指向頭指標：尾指標
13，雙向鍊錶，在單鏈表的每個節點中，再設定乙個指向前驅節點的指標域：注意賦值的步驟
簡單總結線性表
線性表的順序儲存結構 順序儲存結構用一段連續的儲存單元依次儲存線性表的資料元素。優點 1 無須為表示表中元素之間的邏輯關係而增加額外的儲存空間 2 可以快速地訪問表中任一位置的元素。缺點 1 插入和刪除操作需要移動大量元素 2 當線性表長度變化較大時，難以確定儲存空間的容量 3 造成儲存空間的 碎片...
學習總結 線性表一
抽象資料型別線性表的基本運算 initlist l 初始化線性表，構造乙個空的線性表。destroylist l 銷毀線性表，釋放線性表l占用的記憶體空間。listempty l 判斷線性表是否為空表，若l為空表，則返回真，否則返回假。listlength l 求線性表的長度返回l中元素的個數。di...
線性表思想小結
一 鍊錶 單向鍊錶 單向迴圈鍊錶 雙向鍊錶 雙向迴圈鍊錶 按表頭節點還可分 是否帶表頭節點的鍊錶 按照鍊錶的生成方式還可以分為動態鍊錶和靜態鍊錶 操作 1.新增節點 單向鍊錶為例 技巧 先處理要插入的節點，可以防止節點丟失 步驟 q next p next p next q 2.刪除節點 雙向鍊錶為...