溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文小編為大家詳細介紹“C++基于單鏈表如何實現學生成績管理系統”，內容詳細，步驟清晰，細節處理妥當，希望這篇“C++基于單鏈表如何實現學生成績管理系統”文章能幫助大家解決疑惑，下面跟著小編的思路慢慢深入，一起來學習新知識吧。
具體代碼如下
/*程序說明:
程序是由單鏈表實現的學生成績管理系統,主要功能有輸入/查找/刪除/修改/排序/顯示學生成績;
輸入功能由帶頭結點的單鏈表實現,并且使用前插法輸入學生信息;
輸入功能可以實現插入學生信息的功能,所以無需再專門寫一個插入的函數;
刪除/修改學生信息要用到查找功能,所以將查找與刪除/修改功能寫到一起;
查找功能使用順序查找遍歷整個單鏈表;
使用直接插入法對學生信息排序;
程序主要復習對單鏈表的使用,所以并沒有完整的對錯誤輸入的保護功能;
由于學過的是c++,但教科書是由c語言為主,所以寫的代碼是混合c與c++;
編譯環境：visual studio 2017
2017.5.13
*/
#include<iostream>
using namespace std;
struct Node;
typedef struct Node* PNode;
struct Node
{
long int stuId;
char name[30];
//成績
float Math;
float English;
float Chinese;
float sum;//總分
PNode link;
};
typedef struct Node* LinkList;
//輸入學生信息
LinkList Input(LinkList llist)
{
LinkList p;
long int n;
cout << "\n***********************成績輸入入口***********************\n";
cout << "請輸入你想輸入的學生信息個數:\n";
cin >> n;
for (int i = n; i > 0; i--)//前插法插入信息
{
p = (LinkList)malloc(sizeof(struct Node));
cout << "輸入學生學號:\n";
cin >> p->stuId;
cout << "輸入學生姓名:\n";
cin >> p->name;
cout << "輸入學生數學成績:\n";
cin >> p->Math;
cout << "輸入學生英語成績:\n";
cin >> p->English;
cout << "輸入學生語文成績:\n";
cin >> p->Chinese;
p->sum = p->Math + p->English + p->Chinese;//總分
//使用含有頭結點的單鏈表實現信息的輸入
p->link = llist->link;
llist->link = p;
}
return llist;
}
//查找/修正學生的信息
void Check(LinkList llist)
{
LinkList p, q;
long int id;
char sName[30];
cout << "\n***********************成績查改入口***********************\n";
if (llist->link == NULL)
cout << "沒有學生信息記錄\n";
else
{
cout << "輸入查找方式:\n"
<< "1.按學號查找\n2.按姓名查找\n";
int a;
cin >> a;
if (a == 1)//按學號查找
{
p = llist;
q = p->link;
cout << "輸入學生學號:\n";
cin >> id;
while (q->stuId != id&&q->link != NULL)//從單鏈表表頭順序查找
{
p = q;
q = q->link;
}
if (q->stuId == id)
{
cout << "學生信息如下:\n";
cout << q->stuId << "\t" << q->name << "\t" << q->Math << "\t"
<< q->English << "\t" << q->Chinese << "\t" << q->sum << endl;
cout << "輸入功能序號:\n"
<< "1.修改學生信息\n2.刪除學生信息\n0.退出\n";
int b;
cin >> b;
if (b == 1)//修改學生信息
{
cout << "請輸入修正后的學生信息:\n";
cout << "輸入學生學號:\n";
cin >> q->stuId;
cout << "輸入學生姓名:\n";
cin >> q->name;
cout << "輸入學生數學成績:\n";
cin >> q->Math;
cout << "輸入學生英語成績:\n";
cin >> q->English;
cout << "輸入學生語文成績:\n";
cin >> q->Chinese;
q->sum = q->Math + q->English + q->Chinese;
}
else if (b == 2)//刪除學生信息
{
p->link = q->link;
free(q);
}
}
else
cout << "查無此人\n";
}
else if (a == 2)//按姓名查找
{
p = llist;
q = p->link;
cout << "輸入學生姓名:\n";
cin >> sName;
while (strcmp(sName, q->name) != 0 && q->link != NULL)//從單鏈表表頭順序查找
{
p = q;
q = q->link;
}
if (strcmp(sName, q->name) == 0)
{
cout << "學生信息如下:\n";
cout << q->stuId << "\t" << q->name << "\t" << q->Math << "\t"
<< q->English << "\t" << q->Chinese << "\t" << q->sum << endl;
cout << "輸入功能序號:\n"
<< "1.修改學生信息\n2.刪除學生信息\n0.退出\n";
int b;
cin >> b;
if (b == 1)//修改學生信息
{
cout << "請輸入修正后的學生信息:\n";
cout << "輸入學生學號:\n";
cin >> q->stuId;
cout << "輸入學生姓名:\n";
cin >> q->name;
cout << "輸入學生數學成績:\n";
cin >> q->Math;
cout << "輸入學生英語成績:\n";
cin >> q->English;
cout << "輸入學生語文成績:\n";
cin >> q->Chinese;
q->sum = q->Math + q->English + q->Chinese;
}
else if (b == 2)//刪除學生信息
{
p->link = q->link;
free(q);
}
}
else
cout << "查無此人";
}
}
}
//對學生信息排序
void Sort(LinkList llist)
{
LinkList p, q, r;
cout << "\n***********************成績排序入口***********************\n";
if (llist->link == NULL)
cout << "沒有學生信息記錄\n";
else
{
cout << "選擇排序方式:\n"
<< "1.按學號\n2.按數學成績\n3.按英語成績\n4.按語文成績\n5.按總分\n";
int a;
cin >> a;
//使用直接插入法進行排序
switch (a)
{
case 1://按學號
p = llist->link->link;
llist->link->link = NULL;
while (p != NULL)//學號由小到大排列
{
r = p->link;
q = llist;
while (q->link != NULL&&q->link->stuId < p->stuId)//查找插入位置
q = q->link;
//插入
p->link = q->link;
q->link = p;
p = r;
}
break;
case 2://按數學
p = llist->link->link;
llist->link->link = NULL;
while (p != NULL)//數學成績由高到低排列
{
r = p->link;
q = llist;
while (q->link != NULL&&q->link->Math > p->Math)//查找插入位置
q = q->link;
//插入
p->link = q->link;
q->link = p;
p = r;
}
break;
case 3://按英語
p = llist->link->link;
llist->link->link = NULL;
while (p != NULL)//英語成績由高到低排列
{
r = p->link;
q = llist;
while (q->link != NULL&&q->link->English > p->English)//查找插入位置
q = q->link;
//插入
p->link = q->link;
q->link = p;
p = r;
}
break;
case 4://按語文
p = llist->link->link;
llist->link->link = NULL;
while (p != NULL)//語文成績由高到低排列
{
r = p->link;
q = llist;
while (q->link != NULL&&q->link->Chinese > p->Chinese)//查找插入位置
q = q->link;
//插入
p->link = q->link;
q->link = p;
p = r;
}
break;
case 5://按總分
p = llist->link->link;
llist->link->link = NULL;
while (p != NULL)//總分成績由高到低排列
{
r = p->link;
q = llist;
while (q->link != NULL&&q->link->sum > p->sum)//查找插入位置
q = q->link;
//插入
p->link = q->link;
q->link = p;
p = r;
}
break;
}
}
}
//顯示學生的信息
void Display(LinkList llist)
{
LinkList p;
p = llist->link;
cout << "\n***********************成績顯示入口***********************\n";
if (llist->link == NULL)
cout << "沒有學生信息記錄\n";
else
{
cout << "學生信息如下:\n";
cout << "學號\t 姓名\t 數學\t 英語\t 語文\t 總分\n";
while (p)//輸出學生信息
{
cout << p->stuId << "\t" << p->name << "\t" << p->Math << "\t"
<< p->English << "\t" << p->Chinese << "\t" << p->sum<<endl;
p = p->link;
}
}
}
//程序主體
int main()
{
LinkList llist= (LinkList)malloc(sizeof(struct Node));
llist->link = NULL;
int a, b=1;
while (b)//循環使用菜單
{
cout << "\n***********************成績管理系統***********************\n"
<< "請選擇你所需要的功能:\n"
<< "1.輸入學生信息\n2.查找/修正學生信息\n3.排序學生信息\n4.顯示學生信息\n5.退出\n";
cin >> a;
switch (a)
{
case 1:
llist=Input(llist);
break;
case 2:
Check(llist);
break;
case 3:
Sort(llist);
break;
case 4:
Display(llist);
break;
case 5:
b = 0;
break;
}
}
cout << "\n***********************感謝您的使用***********************\n";
cin.get(); cin.get();
}
讀到這里，這篇“C++基于單鏈表如何實現學生成績管理系統”文章已經介紹完畢，想要掌握這篇文章的知識點還需要大家自己動手實踐使用過才能領會，如果想了解更多相關內容的文章，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
