鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。
建立乙個由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個數,則按照插入的...