1. 刪除長度為n的順序表的第i個資料元素之前需要移動元素中的n-i個元素。
2. 對長度為n的線性表採用順序查詢，在等概率的條件下，查詢成功的平均檢索長度為(n+1)/2。在長度為n的順序表中刪除第i（1≤i≤n）個資料元素時需要移動n-i個元素，在長度為n的順序表中的第i（1≤i≤n）個元素之前插入乙個新元素，需要移動n-i+1個資料元素。
3. 當線性表的元素總數基本穩定，且很少進行插入和刪除操作，但要求以最快的速度取線性表中的元素時，應採用鏈式儲存結構。
4. 線性表l=用陣列表示，假設刪除表中任一元素的概率相同，則刪除乙個元素平均需要移動元素的個數是(n-1)/2。
5. 在長度為n的線性表中插入乙個元素，採用順序儲存結構的時間複雜度為o(n)；採用鏈式儲存結構的時間複雜度為o(1)。
6. 帶頭結點的雙向迴圈鍊錶l為空表的條件是l→prior==l→next==l；帶頭節點的雙向迴圈鍊錶l中只有乙個元素結點的條件是l→next→next==l&&l→prior→prior==l&&l→next!=l。
7. 在單鏈表中設定頭節點的作用為：在有頭結點後，插入元素和刪除元素的演算法可以統一了，不再需要判斷是否在第乙個元素之前插入和刪除第乙個元素。另外，不論鍊錶是否為空，鍊錶指標不變。（有待驗證）
8. 順序儲存時通過結點物理上相鄰表示元素之間的關係，鏈式儲存結構是通過結點指標表示元素之間的關係。
9. 對於雙向鍊錶，在兩個結點之間插入乙個新結點需要修改的指標共有4個，單鏈表2個。
10. 迴圈單鏈表的最大優點是：從鍊錶中任何乙個結點出發都可訪問到鍊錶中的每個元素。
11. 在單鏈表l中，指標p所指結點有後繼結點的條件是：p→next!=null。
12. 判斷帶頭結點的單迴圈鍊錶l僅有乙個元素結點的條件是l→next→next==l&&l→next!=l
13. 根據線性表的鏈式儲存結構中每個結點包含的指標個數，將線性表分為單鏈表和雙鏈表；而又根據指標的連線方式，鍊錶又可分為動態鍊錶和靜態鍊錶。
資料結構篇 線性表
線性表的定義 由零個或多個資料元素組成的有限序列。關鍵點 首先它是乙個序列，也就是說元素之間是有個先來後到的。若元素存在多個則第乙個元素無前驅，最後乙個元素無後繼，其他元素都有且只有乙個前驅和後繼。線性表強調是有限的，事實上無論計算機發展到多強大，它所處理的元素都是有限的 抽象資料型別 資料型別 是...
資料結構篇 線性表
熱門 網 m.v1122.com 線性表的抽象資料型別的定義 adt 線性表 list data 線性表的資料物件集合為,每個元素的型別均為datatype。其中，除了第乙個元素a1外，每乙個元素有且只有乙個直接前驅元素，除最後乙個元素an外，每乙個元素有且只有乙個直接後繼元素。資料元素之間的關係是...
資料結構 線性表演算法
1.線性表 線性表是n個具有相同特性的資料元素的有限序列。線性表的主要儲存結構 順序儲存結構 順序表 鏈式儲存結構 鍊錶 2.順序儲存 儲存空間連續，用一組連續的儲存單元依次存放資料元素 即邏輯上相鄰的元素，其物理位置也相鄰。優點 隨機訪問 缺點 插入刪除結點困難 擴充套件不靈活 3.鏈式儲存 儲存...