#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 依據實驗內容分別說...