學生成績雙鏈表

2021-08-21 03:47:16 字數 2312 閱讀 2596



#include

using

namespace

std;

template

<

class

student>

class

node

; template

<

class

student>

class

dll

; template

<

class

student>

dll::dll(student score,

int n)

} template

<

class

student>

dll::~dll()

delete first;

} template

<

class

student>

intdll::length()

return length;

} template

<

class

student>

void

dll::insert(

int i,student x)

if(p==

null)

throw

"位置";

else

} template

<

class

student>

student

dll::get(

int i)

if (p ==

null)

throw

"位置非法";

else

return p->data;

} template

<

class

student>

intdll::locate(student x)

return

0;

} template

<

class

student>

student

dll::delete(

int i)

if (p==

null||p->next==

null)

throw

"位置非法";

else

} p->next=q->next;

delete q;

q=null;

return x;

} }

template

<

class

student>

void

dll::print()

cout

endl;

} int

main

()

; dll<

float>student(score,

8);

cout

<<

"初始成績如下:"

<<

endl;

student.print();

cout

<<

endl

<<

"在學生3插入成績86,插入後結果如下:"

<<

endl;

student.insert(

3,86);

student.print();

cout

<<

endl

<<

"在學生5刪除成績為:"

<5)<<

" , "

<<

"刪除後結果如下:"

<<

endl;

student.print();

cout

<<

endl

<<

"位置6的成績為:"

<6)<<

endl;

cout

<<

endl

<<

"成績72所在位置為:"

<72)<<

endl

<<

endl;

cout

<<

"最終資料如下:"

<<

endl;

student.print();

cout

<<

endl;

return

0;

}

單鏈表 學生成績管理

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的大小由自己確定,每乙個學生的成績資訊由自己確定,實現資料的對錶進行插入 刪除 查詢等操作。分別輸出結果。三.源 includeus...

資料結構 建立學生成績的雙鏈表(實驗2 3)

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