一、實驗目的
鞏固線性表的資料結構的儲存方法和相關操作,學會針對具體應用,使用線性表的相關知識來解決具體問題。
二、實驗內容
建立乙個由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...