关于#c语言#的问题，请各位专家解答！
一.内容要求
（1)信息堆护：要求：学生信息数据要以文件的形式保存，能实现学生信息数据的维护。此模块包活子模块有：增加学生信息、删除学生信息、修改学生信息。
(2)信息查询：要求；查询时可实现按姓名查询、按学号查询
(3)成续统计：要求：A输入任意的一个课程名（如数学）和一个分数段
(如60-70），统计出在此分数段的学生情况。
(4）排序：能对用户指定的任意课程名。按成续升序或降序排列学生数据并显示排序结果《使用表格的形式显示排序后的输出结果)
二、应完成的工作
1.整个系统均用C语言(C+)实现：
2、利用针，结构体、链表来实现学生成绩的数据结构设计：
3、系统具有输入、显示，查询（询时可实现按姓名查询、按学号查询）、删除、排序、插入。保存、读取基本功能：
4、系统的各个功能横块都用函数的形式来实现
5.学生信息致要以交件的形式保存，能实现学生信息数据的维护。此模
块包括子模块有：增加学生信息、到学生信息、修改学生信息；文件要求至少有十条记录：
6.可以输入任意的一个课程名（如数学）和一个分数段（如60-70），统计出在此分数段的学生情况：
7,能对用户指定的任意课程名，按成绩升序成降序排列学生数据并显示排序结果：B可以将学生信息从文件中谈取出来。
9.至少采用文本菜单界面（如果能果用图形菜单界面更好）
根据你的要求编写，部分运行结果截图如下（我只添加了4个学生信息，你可以增加到10个）：
1.菜单界面
2.录入信息
3.显示全部
4.统计
5.排序
其它功能没有截图。
代码如下：
#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define NMBSCORE 3
const char* kcname[NMBSCORE] = {"语文","数学","英语"};
typedef struct _stNode
{
int num; //学号
char name[20]; //姓名
char sex; //性别
int age; //年龄
int score[NMBSCORE]; //成绩
struct _stNode* next;
}StNode;
//读取文件
StNode* ReadFile(const char* filename, StNode* head)
{
StNode* node=0, * tmp=0;
FILE* fp;
int i;
if ((fp = fopen(filename, "r")) == 0)
{
printf("文件打开失败\n");
return 0;
}
while (!feof(fp))
{
node = (StNode*)malloc(sizeof(StNode));
fscanf(fp, "%d%20s %c%4d", &node->num, node->name, &node->sex, &node->age);
for (i = 0; i < NMBSCORE; i++)
fscanf(fp, "%4d", &node->score[i]);
fscanf(fp, "\n");
node->next = 0;
if (head == 0)
{
head = node;
tmp = head;
}
else
{
tmp->next = node;
tmp = node;
}
}
fclose(fp);
return head;
}
//录入信息
StNode* Input(StNode* head)
{
StNode* p, * node;
int i;
system("cls");
node = (StNode*)malloc(sizeof(StNode));
//录入信息
printf("请输入学号:");
scanf("%d", &node->num);
printf("请输入姓名:");
scanf("%s", node->name);
printf("请输入性别:");
scanf(" %c", &node->sex);
printf("请输入年龄:");
scanf(" %d", &node->age);
for (i = 0; i < NMBSCORE; i++)
{
printf("请输入%s成绩：",kcname[i]);
scanf("%d", &node->score[i]);
}
node->next = 0;
if (head == 0)
{
head = node;
//
}
else
{
p = head;
while (p->next)
p = p->next;
//新建节点
p->next = node;
}
system("pause");
return head;
}
//显示所有学生信息
void showAll(StNode* head,int flag)
{
StNode* p;
int i = 1, j;
if(flag == 1)
system("cls");
p = head;
while (p)
{
printf("学生%d学号:%d\n", i, p->num);
printf("学生%d姓名:%s\n", i, p->name);
printf("学生%d性别:%c\n", i, p->sex);
printf("学生%d年龄:%d\n", i, p->age);
printf("学生%d的成绩:", i);
for (j = 0; j < NMBSCORE; j++)
printf("%s:%d ", kcname[j], p->score[j]);
printf("\n");
i++;
p = p->next;
}
system("pause");
}
//查询信息
void Find(StNode* head)
{
int opt;
StNode* p = head;
int id, j;
char name[20] = { 0 };
system("cls");
printf("1.按学号查询\n");
printf("2.按姓名查询\n");
scanf("%d", &opt);
switch (opt)
{
case 1:
printf("请输入学号:");
scanf("%d", &id);
while (p)
{
if (p->num == id)
{
printf("学生学号:%d\n", p->num);
printf("学生姓名:%s\n", p->name);
printf("学生性别:%c\n", p->sex);
printf("学生年龄:%d\n", p->age);
printf("学生成绩:");
for (j = 0; j < NMBSCORE; j++)
printf("%s:%d ",kcname[j], p->score[j]);
printf("\n");
break;
}
p = p->next;
}
if (p == 0)
printf("查无此人\n");
break;
case 2:
printf("请输入姓名:");
scanf("%s", name);
while (p)
{
if (strcmp(p->name, name) == 0)
{
printf("学生学号:%d\n", p->num);
printf("学生姓名:%s\n", p->name);
printf("学生性别:%c\n", p->sex);
printf("学生年龄:%d\n", p->age);
printf("学生成绩:");
for (j = 0; j < NMBSCORE; j++)
printf("%s:%d ", kcname[j], p->score[j]);
printf("\n");
break;
}
p = p->next;
}
if (p == 0)
printf("查无此人\n");
break;
}
system("pause");
}
//修改学生信息
void ModInfo(StNode* head)
{
StNode* node = 0;
int id, i;
system("cls");
printf("请输入需要修改信息的学生学号:");
scanf("%d", &id);
node = head;
while (node)
{
if (node->num == id)
break;
else
node = node->next;
}
if (node == 0)
printf("查无此人\n");
else
{
memset(node->name, 0, 20);
printf("请输入姓名:");
scanf("%s", node->name);
printf("请输入性别:");
scanf(" %c", &node->sex);
printf("请输入年龄:");
scanf(" %d", &node->age);
printf("请输入班级:");
for (i = 0; i < NMBSCORE; i++)
{
printf("请输入%s成绩：", kcname[i]);
scanf("%d", &node->score[i]);
}
}
system("pause");
}
//删除学生信息
void DeleteInfo(StNode* head)
{
StNode* node, * pre;
int id, i=0;
system("cls");
printf("请输入需要删除信息的学生学号:");
scanf("%d", &id);
if (head->num == id)
{
node = head->next;
free(head);
head = node;
printf("该学生信息已经删除\n");
system("cls");
return;
}
else
{
pre = head;
node = head->next;
while (node)
{
if (node->num == id)
{
pre->next = node->next;
free(node);
node = 0;
printf("该学生信息已经删除\n");
system("pause");
return;
}
else
{
pre = node;
node = node->next;
}
}
printf("查无此人\n");
system("pause");
}
}
//学生信息统计
void Tongji(StNode* head)
{
StNode* node = head;
char name[20] = { 0 };
int index = -1;
int count = 0;
char ch=0;
int i=0;
int minscore, maxscore;
system("cls");
printf("请输入需要查询的课程名称：");
while (1)
{
scanf("%s", name);
for (i = 0; i < NMBSCORE; i++)
{
if (strcmp(name, kcname[i]) == 0)
{
index = i;
break;
}
}
if (i < NMBSCORE)
break;
else
printf("没有该课程，请重新输入课程名称：");
}
printf("请输入分数段(如60-70):");
scanf("%d%c%d", &minscore,&ch,&maxscore);
while (node)
{
if (node->score[index] >= minscore && node->score[index] <= maxscore)
{
printf("学号：%d，姓名：%s，%s成绩：%d\n", node->num, node->name, kcname[index], node->score[index]);
count++;
}
node = node->next;
}
if (count == 0)
printf("没有满足该条件的学生\n");
else
printf("满足条件的学生共%d人\n", count);
system("pause");
}
//学生信息排序
StNode* Sort(StNode* head)
{
StNode* min_pre = NULL;
StNode* min = head;
StNode* tmp = head;
StNode* new_list = NULL;
StNode* tail_sort = NULL;
char name[20] = { 0 };
int i = 0;
int cho, index, type;
system("cls");
printf("1.根据学号排序\n");
printf("2.根据某门课程成绩排序\n");
printf("请选择：");
scanf("%d", &cho);
if (cho == 2)
{
printf("请输入课程名称：");
while (1)
{
scanf("%s", name);
for (i = 0; i < NMBSCORE; i++)
{
if (strcmp(name, kcname[i]) == 0)
{
index = i;
break;
}
}
if (i < NMBSCORE)
break;
else
printf("无该课程，请重新输入课程名称：");
}
}
printf("1.升序\n");
printf("2.降序\n");
scanf("%d", &type);
if (NULL == head) //若链表为空则不用排序
{
return NULL;
}
if (NULL == head->next) //若链表中只有一个数，则不用比较
{
printf("min is head\n");
return head;
}
while (head)
{
min = head;
tmp = head;
while (tmp->next)
{
if (cho == 1) //根据学号排序
{
if (type == 1 && min->num > tmp->next->num) //升序
{
min = tmp->next;
min_pre = tmp;
}
else if (type == 2 && min->num < tmp->next->num) //降序
{
min = tmp->next;
min_pre = tmp;
}
}
else if (cho == 2) //根据某门课程的成绩排序
{
if (type == 1 && min->score[index] > tmp->next->score[index]) //升序
{
min = tmp->next;
min_pre = tmp;
}
else if (type == 2 && min->score[index] < tmp->next->score[index])//降序
{
min = tmp->next;
min_pre = tmp;
}
}
tmp = tmp->next;
}
if (min == head)
{
head = head->next;
}
else
{
min_pre->next = min->next;
min->next = NULL;
}
if (NULL == new_list) //按照尾插将最小的数组成新的链表
{
tail_sort = min;
new_list = tail_sort;
}
else
{
tail_sort->next = min;
tail_sort = min;
}
}
return new_list;
}
//学生信息保存
void Save(const char* name, StNode* head)
{
StNode* node;
FILE* fp;
int i;
system("cls");
if ((fp = fopen(name, "w")) == 0)
{
printf("文件打开失败\n");
system("pause");
return;
}
node = head;
while (node)
{
fprintf(fp, "%d%20s %c%4d", node->num, node->name, node->sex, node->age);
for (i = 0; i < NMBSCORE; i++)
fprintf(fp, "%4d", node->score[i]);
fprintf(fp, "\n");
node = node->next;
}
fclose(fp);
printf("文件保存成功!\n");
system("pause");
}
int main()
{
StNode* head = 0;
int opt = 0;
int bgo = 1;
const char* filename = "students.txt";
head = ReadFile(filename, head); //读取文件
while (bgo)
{
system("cls");
printf("--------------学生信息管理系统---------------|\n");
printf("| 1.录入学生信息 |\n");
printf("| 2.显示所有学生信息 |\n");
printf("| 3.学生信息查询 |\n");
printf("| 4.学生信息修改 |\n");
printf("| 5.学生信息删除 |\n");
printf("| 6.学生信息统计 |\n");
printf("| 7.学生信息排序 |\n");
printf("| 8.学生信息保存 |\n");
printf("| 0.退出系统 |\n");
printf("----------------------------------------------\n");
scanf("%d", &opt);
switch (opt)
{
case 0:
bgo = 0;
break;
case 1:
head = Input(head);
break;
case 2:
showAll(head,1);
break;
case 3:
Find(head);
break;
case 4:
ModInfo(head);
break;
case 5:
DeleteInfo(head);
break;
case 6:
Tongji(head);
break;
case 7:
head = Sort(head);
showAll(head,0);
break;
case 8:
Save(filename, head);
break;
}
}
return 0;
}
- 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/263271
- 你也可以参考下这篇文章：【C】7.15写几个函数：1.输入10个职工的姓名和职工号2.按职工号由小到大顺序排序，姓名排序也随之调整3.要求输入一个职工号，用折半查法找出该职工的姓名，从主函数输入要查找的职工号，输出该职工姓名
- 除此之外, 这篇博客: C语言实现八大排序算法详解及其性能之间的中的 名字已经暴露了他的算法，就是往里面插入数据，就拿我们生活中的例子来说，打扑克牌。我们往手里码牌的时候，是一张一张的码，先码一张，抓手心，不需要修改位置，因为只有一张牌，一定是有序的。再接一张，和手里的牌对比大小，调整位置，选择放在它的左边或者右边。然后接着码，又接到一张牌，拿到先和右边的牌比，比右边还大就放到最右边，如果比右边这张小呢，在和左边这张比。同样，我们这里也是这样的，首先我们默认第一个元素，一定是有序，OK吧。然后第二个，元素比较，大，放到左边，小放到右边。然后第三个元素，直到第N个，比它前一个大，继续往前找位置，直到找到对应位置了，就是有序数列了。（当然每次找位置都是在一个有序的序列中找，所以完全可以用二分查找找位置，数据大的话，二分明显快于我们一张一张比） 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
算法思想