順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。將表中元素乙個接乙個的存入一組連續的儲存單元中，這種儲存結構是順序結構。
二：單向鍊錶：
單向鍊錶（單鏈表）是鍊錶的一種，其特點是鍊錶的鏈結方向是單向的，對鍊錶的訪問要通過順序讀取從頭部開始。
三：迴圈鍊錶：
它和單鏈表的差別僅在於，判別鍊錶中最後乙個結點的條件不再是「後繼是否為空」，而是「後繼是否為頭結點」。
迴圈鍊錶的運算與單鏈表的運算基本一致。所不同的有以下幾點： 1、在建立乙個迴圈鍊錶時，必須使其最後乙個結點的指標指向表頭結點，而不是象單鏈表那樣置為null。此種情況還使用於在最後乙個結點後插入乙個新的結點。 2、在判斷是否到表尾時，是判斷該結點鏈域的值是否是表頭結點，當鏈域值等於表頭指標時，說明已到表尾。而非象單鏈表那樣判斷鏈域值是否為null。
四：雙向鍊錶：
注意：①雙鏈表由頭指標head惟一確定的。
②帶頭結點的雙鏈表的某些運算變得方便。
③將頭結點和尾結點鏈結起來，為雙（向）迴圈鍊錶。2.
雙向鍊錶的前插和刪除本結點操作
②雙鏈表上刪除結點*p自身的操作
注意：與單鏈表上的插入和刪除操作不同的是，在雙鏈表中插入和刪除必須同時修改兩個方向上的指標。
上述兩個演算法的時間複雜度均為o(1)。
線性表總結
例 一元多項式及其運算 一元多項式 主要運算 多項式相加 相減 相乘等 分析 如何表示多項式?多項式的關鍵資料 多項式項數n 各項係數ai 及指數 i 方法1 順序儲存結構直接表示 陣列各分量對應多項式各項 a i 項xi的係數ai 方法2 順序儲存結構表示非零項 按指數大小有序儲存！相加過程 從頭...
線性表總結
1 線性表的主要內容 線性表的邏輯結構 線性表的順序結構 線性表的鏈式儲存 順序表和單鏈表的比較 2 線性表的定義 零個或多個具有相同型別的資料元素的有限序列。元素的個數就是表的長度。長度為0就是空表。順序儲存結構及實現 用一段連續的位址來儲存資料。每個元素在儲存空間的相鄰關係和物理相鄰關係相同，可...
線性表知識總結
線性表順序儲存結構 const int maxsize n template class seqlist public seqlist seqlist datatype a,int n seqlist int length datatype get int u int locate datatype...