實驗二雙鏈表

2021-08-09 05:40:51 字數 1179 閱讀 1133

鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。

建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入、刪除、查詢等操作。分別輸出結果。(雙鏈表)

源**:

#include#includeusing namespace std; 

templatestruct node

;templateclass doublylinked

;templatedoublylinked::doublylinked(d a,int n)

}templatevoid doublylinked::printlist()

cout

if(p==null)throw"位置錯誤";

心得體會

我覺得雙鏈表最難的是創表和插入刪除資料,單看書不能解決問題,需要從網上觀察程式指標使用的方法,很靈活,但同時也很容易把自己搞亂。除了這幾個難點外,雙鏈表和單鏈表有相似之處,也要唯一確定頭指標,使操作變得簡單。雙鏈表的好處是可以順序和倒序瀏覽資料,使用更加靈活。

實驗2迴圈雙鏈表

實驗目的 掌握雙鏈表的基本知識與運用 實驗內容 運用尾插法實現雙鏈表的插入資料,並實現雙鏈表查詢 刪除等功能 include using namespace std template struct node t data node next,prior template class student ...

線性表綜合實驗 雙鏈表

一 實驗目的 鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相 關知識來解決具體問題。二.實驗內容 1.建立乙個由n個學生成績的順序表,n的大小由自己確定,每乙個學生的成績資訊由自 己確定,實現資料的對錶進 行插入 刪除 查詢 等操作。分別輸出結果。三.源 include ...

單鏈表 雙鏈表

實現乙個單鏈表,鍊錶初始為空,支援三種操作 1 向煉表頭插入乙個數 2 刪除第k個插入的數後面的數 3 在第k個插入的數後插入乙個數 現在要對該鍊錶進行m次操作,進行完所有操作後,從頭到尾輸出整個鍊錶。注意 題目中第k個插入的數並不是指當前鍊錶的第k個數。例如操作過程中一共插入了n個數,則按照插入的...