線性表(list)：零個或多個資料元素的有限序列。儲存結構表讀取有限：元素個數是有限的。（計算機處理的物件都是有限的）
序列：元素之間是有順序的，若元素存在多個，則第乙個元素無前驅，最後乙個元素無後繼，其他每個元素都有且僅有乙個前驅和後繼。
更新插入
刪除順序儲存11
nn鏈式儲存
單鏈表n11
1單鏈表插入和刪除，其實是由兩部分組成：第一部分就是遍歷查詢第i個結點；第二部分就是插入和刪除結點。
從整個演算法來說，我們很容易推導出：鍊錶的時間複雜度都是o(n)。如果在我們不知道第i個結點的指標位置，單鏈表資料結構在插入和刪除操作上，與線性表的順序儲存結構是沒有太大優勢的。但如果，我們希望從第i個位置，插入10個結點，對於順序儲存結構意味著，每一次插入都需要移動n-i個結點，每次都是o(n)。而單鏈表，我們只需要在第一次時，找到第i個位置的指標，此時為o(n)，接下來只是簡單地通過賦值移動指標而已，時間複雜度都是o(1)。顯然，對於插入或刪除資料越頻繁的操作，單鏈表的效率優勢就越是明顯。
1、單鏈表
2、靜態鍊錶
3、迴圈鍊錶
4、雙向鍊錶
第二章 線性表
定義 線性表簡稱表，是n n 0 個具有相同型別的資料元素的有限序列，線性表中資料元素的個數稱為線性表的長度。長度等於0時稱空表，乙個非空表通常記作 l a1,a2,an 線性表的性質 1.有限性 元素個數有限 2.相同性 元素型別相同 3.順序性 除首位元素外，相鄰元素都有前驅和後繼 2.1.2線...
第二章線性表
2 1線性表的邏輯結構 1 線性表是n 0個具有相同型別的資料元素的有限序列。空表是長度等於零的線性表。2 特性 有限性 相同性 順序型。2 2線性表的順序儲存結構及實現 1 c 中陣列的下標是從0開始的，而線性表中元素的序號是從1開始的。線性表中第i個元素儲存在陣列中下標為i 1的位置。2 順序表...
第二章 線性表
寫在前邊的話寫 好比寫詩，資料結構就好比唐詩三百首，熟讀並默寫這是基本功能，所以要閒的沒事可以在紙上多寫 線性表的定義和基本操作 線性表的實現 2.1順序儲存結構 2.2鏈式儲存結構 2.3線性表的應用 線性表的邏輯特性 只有乙個表頭元素，只有乙個表尾元素，表頭元素沒有前驅，表尾元素沒有後繼元素，其...