定义一个包含学生信息(学号,姓名,成绩)的顺序表和链表,使其具有如下功能:
(1) 根据指定学生个数,逐个输入学生信息;
(2) 逐个显示学生表中所有学生的相关信息;
(3) 根据姓名进行查找,返回此学生的学号和成绩;
(4) 根据指定的位置可返回相应的学生信息(学号,姓名,成绩);
(5) 给定一个学生信息,插入到表中指定的位置;
(6) 删除指定位置的学生记录;
(7) 统计表中学生个数。
//顺序表实现学生成绩管理系统
#include<iostream>
#include<string.h>
using namespace std;
#define ok 1
#define error 0
#define MAXSIZE 100
struct Student {
char no[8]; //学号
char name[10]; //姓名
int grade; //成绩
};
//定义表结构
typedef struct{
Student *elem;
int length;
} SqList ;
//初始化表
int InitList(SqList &L){
//顺序表数组分配内存
L.elem = new Student[MAXSIZE];
L.length = 0;
return ok;
}
//插入
int InsertList(SqList &L,int i,Student data){
//判断边界条件
if(i < 1 || i > L.length+1){
//结束执行
exit(error);
}
if(L.length == MAXSIZE){
//结束执行
exit(error);
}
for(int j = L.length-1; j>=i-1; j--){
L.elem[j+1] = L.elem[j];
}
L.elem[i-1] = data;
++L.length;
return ok;
}
//查找
int FindList(SqList L,char name[10]){
for(int i=0; i<L.length; i++){
if(strcmp(L.elem[i].name,name)==0){
return i+1;
}else{
return 0;
}
}
}
//删除
int DeleteList(SqList &L,int i){
if(i < 1 || i > L.length){
return error;
}
for(int j=i;j<=L.length;j++){
L.elem[j-1] = L.elem[j];
}
--L.length;
return ok;
}
int main(){
SqList L;
int choose = -1,count=0;
cout<<"****************************************\n";
cout<<"1.初始化学生管理系统\n";
cout<<"2.输入指定学生个数,逐个输入学生信息\n";
cout<<"3.姓名查找,返回学生的学号和成绩\n";
cout<<"4.根据指定位置,返回学生所有信息\n";
cout<<"5.插入学生信息到指定位置\n";
cout<<"6.删除指定位置的学生信息\n";
cout<<"7.统计学生个数\n";
cout<<"0.退出学生管理系统\n";
cout<<"****************************************\n";
while(choose!=0){
cout<<"\n请选择功能:";
cin>>choose;
cout<<"\n";
switch(choose){
case 1:
if(InitList(L)){
cout<<"分配内存空间成功\n";
}else {
cout<<"分配内存空间失败\n";
}
break;
case 2:
L.elem = new Student[MAXSIZE];
L.length = 0;
cout<<"录入学生信息的个数:";
cin>>count;
cout<<"输入每位学生的学号,姓名和成绩信息!\n";
for(int i=0; i<count; i++){
cin>>L.elem[i].no>>L.elem[i].name>>L.elem[i].grade;
++L.length;
}
cout<<"录入学生信息成功\n";
break;
case 3:
char findName[10];
int temp;
cout<<"输入查找的学生姓名:";
cin>>findName;
temp = FindList(L,findName);
if(temp !=0){
cout<<"查找成功";
cout<<"该学生的学号和成绩分别为"<<L.elem[temp-1].no<<","<<L.elem[temp-1].grade<<endl;
}else {
cout<<"查找失败\n";
}
break;
case 4:
int index;
cout<<"查找第几个学生所有信息:";
cin>>index;
cout<<"第"<<index<<"个学生的学号,姓名,成绩分别为:"<<L.elem[index-1].no<<","<<L.elem[index-1].name<<","<<L.elem[index-1].grade<<endl;
break;
case 5:
int index2;
Student data;
cout<<"插入位置:";
cin>>index2;
cout<<"填写插入的学生信息:\n";
cin>>data.no>>data.name>>data.grade;
if(InsertList(L,index2,data)){
cout<<"插入数据成功\n";
} else {
cout<<"插入数据失败\n";
}
break;
case 6:
int index3;
cout<<"输入删除位置:";
cin>>index3;
if(DeleteList(L,index3)){
cout<<"删除数据成功\n";
} else {
cout<<"删除数据失败\n";
}
break;
case 7:
cout<<"学生个数为:"<<L.length<<endl;
break;
case 0:
choose = 0;
break;
}
}
return 0;
}