需求#
{F7FCAEE6-2F19-0037-F220-102DA76240EE}.png
实现难点##
- 1 创建表时
- 创建好学生节点之后，需要将创建好的链表存入文件。本项目是利用的c语言的文件操作。
fopen，fprint，fscanf，access，fclose几个文件操作进行文件的操作。
在写入string类型的数据到文件中时需要将string类型转换成C语言的string类型进行操作。string.c_str()。读取的时候也不能直接进行读写，要先把数据读入到一个字符数组中char a[20];再用数组进行赋值操作 - 2 升序降序排序
在升序降序排列中主要问题在于链表的插入排序是个难点。在按升序排列时，在遍历有序序列时，你需要找到的是比当前需插入元素更大的元素，并在此元素前进行插入。同理，在降序排列时，你需要找到的是比当前待插入的数据更小的数据，并在其前面插入数据。 在具体实现中，一定要注意，链表始终只有一条，插入排序的精髓在于假设始终将当前元素插入已排好序的序列，因此需要一个指针指p向当前需要插入有序序列的，需要一个指针始终指向有序序列的头部（q）以及其next（r），并不断进行遍历。直到找到所需要的元素的位置。在他前面插入节点。 在升序排序中，要么你找到了比当前待插入元素大的节点，要么你便利完了也没找到，如果你找到了就在相应元素之前进行插入，如果没有找到，说明你是最大的，此时p已经指向了空，直接在r后面进行插入就行。所以判断条件就是while（p！= null&&q->datadata） - 3 删除节点
- 在删除节点时，因为是链表因此你需要用遍历的方式，用两个指针进行遍历，一个指向当前节点一个指向当前节点前一个节点。注意指针的指向，空指针是没有成员对象的说法的，如果你指向了具体的成员对象就会报错
- 4 在求一堆数据里面的最大最小值时很好弄的，弄一最大值，弄一个最小值，再遍历一遍就好了
#include
#include
#include
#include
#include
#include
#include
using namespace std;
//定义学生节点
typedef struct studentNode{
string number;
string name;
int math;
int english;
int chinese;
struct studentNode *next;
}*student;
int countOfStudent ;
FILE * fp;
void ShowAllStudentInfo(student& studentLink);
//输入学生信息
void InputStudentInfo(student& studentLink){
cout<<"************欢迎进入学生信息创建菜单*************"<next = nullptr;
cin>>choice;
switch(choice){
case 1:{
cout<<"请依次输入学号，姓名，数学成绩，英语成绩，语文成绩:"<>stu->number>>stu->name>>stu->math>>stu->english>>stu->chinese;
cout<number<name<math<english<chinese;
//头插法
stu->next = studentLink->next;
studentLink->next = stu;
cout<<"1.继续输入 2.已完成"<>choice1;
if (choice1 == 2)
{
//输入完成后将学生信息写入文件
fp= fopen("output\\studentFile.txt","w");
fprintf(fp,"%d\n",countOfStudent);
student p = studentLink->next;
while(p){
fprintf(fp,"%s %s %d %d %d \n", p->number.c_str(), p->name.c_str(),p->math,p->english,p->chinese);
cout<number<name<math<english<chinese;
p= p->next;
}
fclose(fp);
break;
}else{
cout<<"请依次输入学号，姓名，数学成绩，英语成绩，语文成绩:"<math,&stu->english,&stu->chinese);
stu->number = b;
stu->name = a;
//头插法
stu->next = studentLink->next;
studentLink->next = stu;
}
cout<<"已加载完成！"<<"已加载"<next;
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<next;
}
}
//数据的排序，并显示
void SortAllStudentInfo(student& studentLink){
cout<<"************欢迎进入学生信息顺序显示菜单*************"<>choice;
switch(choice){
case 1:{
student p;//循环指示变量，用于指向无序表的当前待插入元素
student q;//q和r用于对已有有序序列进行循环遍历
student r;
student u;//临时变量，用于控制循环
p= studentLink->next;
studentLink->next = nullptr;
while(p){
//每次循环开始前将指针指向最开始的地方
r = studentLink;
q = studentLink->next;
while( (q!=nullptr)&&q->number < p->number ){
r = q;
q = q->next;
}
//保存下一个需插入的点
u = p->next;
//保存好了之后进行插入
p->next = r->next;
r->next = p;
//插入完成之后，将p指回未排序序列
p = u;
}
{
}
{
fp= fopen("output\\studentAscend.txt","w");
cout<<"************学生信息升序浏览*************"<next;
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<number.c_str(), p->name.c_str(),p->math,p->english,p->chinese);
p= p->next;
}
}
fclose(fp);
break;
}
case 2:{
student p,q,r,u;
p = studentLink->next;
studentLink->next = nullptr;
while(p){
r = studentLink;
q = studentLink->next;
while((q != nullptr)&&q->number>p->number){
r = q;
q= q->next;
}
u = p->next;
p->next = r->next;
r->next = p;
p = u;
}
{
fp= fopen("output\\studentDescend.txt","w");
cout<<"************学生信息降序浏览*************"<next;
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<number.c_str(), p->name.c_str(),p->math,p->english,p->chinese);
p= p->next;
}
}
fclose(fp);
break;
}
}
}
//学生信息查询
void SearchStudentInfo(student& studentLink){
cout<<"************欢迎进入学生信息查询菜单*************"<>choice;
switch(choice){
case 1:
{
student p = studentLink->next;
cout<<"1.按照学号精确查询。 2.按照学号模糊查询"<>choice1;
switch(choice1){
case 1:
{
cout<<"请输入精确学号："<>num;
bool flag = false;
while(p){
if (p->number == num)
{
flag = true;
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<next;
}
if (!flag)
{
cout<<"当前学号不存在"<>num;
while(p){
if (p->number.find(num,0)==0)
{
if (!flag)
{
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<next;
}
if (!flag)
{
cout<<"当前学号不存在"<next;
cout<<"1.按照姓名精确查询。 2.按照姓氏模糊查询"<>choice1;
switch(choice1){
case 1:
{
cout<<"请输入精确姓名："<>name;
bool flag = false;
while(p){
if (p->name == name)
{
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<next;
}
if (!flag)
{
cout<<"当前姓名不存在"<>name;
while(p){
if (p->name.find(name,0)==0)
{
if (!flag)
{
cout<<"学号： "<<"姓名： "<<"数学： "<<"英语： "<<"语文： "<number<<" "<name<<" "<math<<" "<english<<" "<chinese<next;
}
if (!flag)
{
cout<<"当前姓氏不存在"<>choice3;
if (choice3 == 2)
{
break;
}
}
}
//对学生信息进行修改
void ModifyStudentInfo(student& studentLink){
cout<<"************欢迎进入学生信息修改菜单*************"<>choice;
switch(choice){
case 1 :
{
cout<<"请依次输入学号，姓名，数学成绩，英语成绩，语文成绩:"<>stu->number>>stu->name>>stu->math>>stu->english>>stu->chinese;
cout<number<name<math<english<chinese;
//头插法
stu->next = studentLink->next;
studentLink->next = stu;
cout<<"1.继续输入 2.已完成"<>choice1;
if (choice1 == 2)
{
break;
}
}
break;
}
case 2:
{
cout<<"请输入学生学号"<>number1;
bool flag = false;
student p = studentLink;
student p1 = p->next;
while(p){
if (p1)
{
if (p1->number == number1)
{
cout<<"find"<next = p2->next;
free(p2);
flag = true;
countOfStudent--;
}
}
p= p->next;
if (p)
{
p1 = p->next;
}
}
if (!flag)
{
cout<<"无此学生！"<>number;
bool flag = false;
student p = studentLink->next;
while(p){
if (p->number == number)
{
flag = true;
cout<<"1 修改学号 2 修改姓名 3 修改数学成绩 4 修改英语成绩 5 修改英语成绩"<>cho;
switch(cho){
case 1:{
cout<<"请输入新的学号："<>num;
p->number = num;
break;
}
case 2:{
cout<<"请输入新的姓名："<>name;
p->name = name;
break;
}
case 3:{
cout<<"请输入新的数学成绩："<>num;
p->math = num;
break;
}
case 4:{
cout<<"请输入新的英语成绩："<>num;
p->english = num;
break;
}
case 5:{
cout<<"请输入新的语文成绩："<>num;
p->chinese = num;
break;
}
}
}
p= p->next;
}
if (!flag)
{
cout<<"该学号不存在"<>choice7;
if (choice7 == 2)
{
student p = studentLink->next;
cout<<"sssssss"<number.c_str(), p->name.c_str(),p->math,p->english,p->chinese);
p= p->next;
}
fclose(fp);
break;
}
}
}
//数据统计功能
void StatisticStudentInfo(student& studentLink){
cout<<"1 学生平均分及总分 2 每门课程平均分机最高分最低分"<>choice;
switch(choice){
case 1:
{
//计算每个学生的平均分和总分
fp= fopen("output\\studentAverageScoreAndTotal.txt","wb");
student p = studentLink->next;
int avg =0;
int total = 0;
cout<<"学号： "<<"姓名： "<<"平均分： "<<"总分： "<math + p->english+p->chinese)/3;
total = p->math + p->english+p->chinese;
fprintf(fp,"%s %s %ld %ld\n", p->number.c_str(), p->name.c_str(),avg,total);
cout<number<<" "<name<<" "<next;
}
fclose(fp);
break;
}
case 2:
{
int mathMax= 0;int mathMin = 65535;int mathAvg = 0;
int englishMax = 0;int englishMin = 65535;int englishAvg = 0;
int chineseMax = 0;int chinesMin = 65535;int chineseAvg = 0;
int countOfM= 0;
student p = studentLink->next;
while(p){
//遍历数学成绩
if (p->math>mathMax){
mathMax = p->math;
}
if(p->mathmath;
}
mathAvg += p->math;
if (p->english>englishMax)
{
englishMax = p->english;
}
if (p->englishenglish;
}
englishAvg += p->english;
if (p->chinese >chineseMax)
{
chineseMax = p->chinese;
}
if (p->chinesechinese;
}
chineseAvg += p->chinese;
countOfM++;
p = p->next;
}
fp= fopen("output\\studentMath.txt","wb");
fprintf(fp,"数学： 最高分：%d 最低分： %d 平均分： %d\n", mathMax,mathMin,mathAvg/countOfM);
cout<<"数学： "<<"最高分： "<next = nullptr;
while(1){
cout<<"主菜单---请输入您的选择：";
cin>>choice;
switch(choice){
case 1 :
InputStudentInfo(studentLink);
break;
case 2 :
ShowAllStudentInfo(studentLink);
break;
case 3 :
SortAllStudentInfo(studentLink);
break;
case 4 :
SearchStudentInfo(studentLink);
break;
case 5 :
ModifyStudentInfo(studentLink);
break;
case 6 :
StatisticStudentInfo(studentLink);
break;
case 7 :
exit(0);
break;
}
}
getchar();
return 0;
}
``