實驗二線性表綜合實驗 單鏈表

2021-08-09 18:57:17 字數 1211 閱讀 5228

一.實驗目的

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

二..實驗內容

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

要求如下

用單鏈表來實現。

三、源**

#include

using namespace std;

template struct node

;template class linklist

;template linklist::linklist()

template linklist::linklist(t a,int n)

r->next=null;

}template linklist::~linklist()

}template void linklist::insert(int i,t x)

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

else }

template t linklist::delete(int i)

if(p==null||p->next==null)throw"位置";

else

}template int linklist::locate(t x)

return 0;

}template void linklist::printlist()

cout<>n;

coutlinklists(r,n);

cout>b;

s.insert (a,b);

coutcouts.delete (c);

cout<

四、實驗截圖

五、實驗心得

單鏈表是線性表的鏈式儲存結構,他可以零散分布在記憶體中的任意位置,所以能利用記憶體零碎的空間。單鏈表就是通過每個結點的指標域將線性表的資料元素按其邏輯次序鏈結在一起,由於每個結點只有乙個指標域,所以稱為單鏈表。

單鏈表的特點是:邏輯次序和物理次序不一定相同;元素之間的邏輯關係要有指標表示。在單鏈表建構的時候第乙個節點是沒有資料的,所以要設乙個型別相同的結點,稱為頭結點,把頭指標變數稱為頭指標(first指標),頭指標一定要初始化。單鏈表的優點之一是

插入和刪除不需要移動元素,適合應用於有頻繁的插入和輸出元素的程式。

實驗二 線性表綜合實驗之單鏈表

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

實驗二 線性表的綜合實驗(c )

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

實驗二 線性表實驗

建立乙個n個學生成績的順序表,對錶進行插入 刪除 查詢等操作。分別輸出結果。要求如下 1 用順序表來實現。2 用單鏈表來實現。1 順序表 標頭檔案seqlist建立 ifndef seqlist h define seqlist h const int maxsize 60 class seqlis...