單鏈表就是乙個節點鏈乙個節點的那種而順序表，通常採用動態陣列的形式。
操作上的區別，單鏈表在增刪上面有優勢，比順序表效率高。 順序表增刪還需要移動順序表的優勢，可以通過下標直接索引到該元素，查詢快。
先說說順序表，一次申請多個空間，像這樣mallco(sizeof(type)*n)，type可以使任意的型別，包括結構體定義的。n為整數，這樣得到的就是n個連續的空間。順序表可以利用類似於陣列的形式訪問，即通過下標訪問。當然定義的變數型別必須是指標型別的，很方便，當然也可以通過像鍊錶一樣的訪問。單鏈表嘛，只是將空間分散開了，這樣的優點就是動態申請，需要多少就申請多少，一般一次申請乙個空間結點，即n=1。當然順不表也可以實現需要多少就申請多少。但一般就是初始申請多少，不夠按一定的量繼續申請。說到底，順序表訪問比較方便，單鏈表動態申請比較靈活。
順序表:記憶體中位址連續
長度不可變更
支援隨機查詢 可以在o(1)內查詢元素
適用於需要大量訪問元素的 而少量增添/刪除元素的程式
鍊錶 :記憶體中位址非連續
長度可以實時變化
不支援隨機查詢 查詢元素時間複雜度o(n)
適用於需要進行大量增添/刪除元素操作 而對訪問元素無要求的程式
此資料查詢了網上資訊
實驗二線性表綜合實驗 單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 1.建立乙個由n個學生成績的順序表，n的大小由自己確定，每乙個學生的成績資訊由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 用單鏈表來實現。三 源...
實驗二 線性表綜合實驗之單鏈表
一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作，學會針對具體應用，使用線性表的相關知識來解決具體問題。二 實驗內容 建立乙個有n個學生成績的單鏈表，n的大小由自己確定，實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三 演算法實現 include using namespace st...
實驗二 線性表實驗
建立乙個n個學生成績的順序表，對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2 用單鏈表來實現。1 順序表 標頭檔案seqlist建立 ifndef seqlist h define seqlist h const int maxsize 60 class seqlis...