實驗二 建立學生成績 單鏈表

2021-08-09 09:08:29 字數 1297 閱讀 3488

一、實驗目的

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

二、實驗內容

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

三、**

#includeusing namespace std;  

template struct node

;

template class linklist

} void insert(int i,t x); //插入操作,在位置i插入元素x

t delete(int i);//刪除操作,刪除位置i的元素

t get(int i);//按位查詢

int locate(t x); //按值查詢

void print();//輸出操作

private:

node*first; //頭指標

};

templatelinklist::linklist()

templatelinklist::linklist(t score,int n)

} templatevoid linklist::insert(int i,t x)

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

else

}

templatet linklist::delete(int i)

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

else

} templatet linklist::get(int i)

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

else return p->data;

} templateint linklist::locate(t x)

return 0;

} templatevoid linklist::print()

} void main()

; linkliststudent(score,10);

cout<

student.print();

cout<

執行結果:

建立學生成績的單鏈表

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

單鏈表 學生成績管理

include using namespace std define null 0 struct student int n int main cout stu num stu score while stu num 0 return 0 student creat void p2 next nul...

實驗二 建立學生成績 間接定址

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