建立學生成績的單鏈表

2021-08-09 05:28:05 字數 1178 閱讀 6330

一.實驗目的 

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

二.實驗內容 

通過單鏈表建立乙個由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"位置"; //結點p不存在或p後繼結點不存在

else

}templatet linklist::get(int i)

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

else return p->data;

}templateint linklist::locate(t x)

return count;

}templatevoid linklist::print()

}void main()

; linkliststudent(score,5);

cout<< "學生成績:" ;

student.print();

cout四.執行結果

單鏈表 學生成績管理

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...

學生成績雙鏈表

include using namespace std template class student class node template class student class dll template class student dll dll student score,int n temp...