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