struct Student { int class_num; char id[15]; char name[10]; float score[3]; float sum; float course_av[3]; float course_pass[3]; float course_max[3]; float course_min[3]; }; //链表节点定义 struct Node { struct Student student; struct Node* next; }; //链表定义 struct List { struct Node* head; //链表头节点 int size; //链表长度 }; struct List* createList(); //创建链表 void destoryList(struct List* list); //销毁链表 struct Node* createNode(struct Student student); //创建节点 struct Node* getLastNode(struct List* list); //获取链表最后一个节点 struct Node* getBeforeNode(struct List* list, struct Student student); //获取上一个节点 void addList(struct List* list, struct Node* node); //将节点添加到链表中 #endif 这是个什么数据结构?看起来不像单链表
时间: 2024-03-18 22:43:45 浏览: 38
这是一个单链表的实现,每个链表节点包含一个 `struct Student` 类型的数据,以及一个指向下一个节点的指针 `next`。链表的头节点定义在 `struct List` 中的 `head` 中,链表的长度定义在 `struct List` 中的 `size` 中。函数包括创建链表、销毁链表、创建节点、获取最后一个节点、获取上一个节点、将节点添加到链表中等操作。
相关问题
一、问题描述 学生成绩信息包括:学期,学号,班级,姓名,3门课程成绩(程序设计、高等数学、大学英语)等。(同一学期同一学号不得重复) 二、功能描述 试设计一学生成绩管理系统,使之能提供以下功能: 1.系统以菜单方式工作 2. 按学期、按班级完成对学生成绩的录入(学生成绩信息用文件保存),可不定时地增加学生信息。 3.统计每个学生的总分及平均分 4.学生成绩查询 (1)按班级查询学生信息 (2)查询不及格学生信息 5.能按班级输出学生的成绩单 6. 能按学期、学号修改学生的各门课程成绩。 三、算法提示 1.数据结构:用结构体类型存储一个学生信息。 用c语言编写所有代码
以下是一个简单的学生成绩管理系统的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_GRADE_NUM 3
#define MAX_STUDENT_NUM 100
struct student {
char term[10];
char id[20];
char class[20];
char name[20];
float grades[MAX_GRADE_NUM];
};
struct student students[MAX_STUDENT_NUM];
int student_num = 0;
void add_student() {
struct student s;
printf("请输入学期(如2021-02):");
scanf("%s", s.term);
printf("请输入学号:");
scanf("%s", s.id);
printf("请输入班级:");
scanf("%s", s.class);
printf("请输入姓名:");
scanf("%s", s.name);
printf("请输入3门课程成绩(程序设计、高等数学、大学英语):");
for (int i = 0; i < MAX_GRADE_NUM; i++) {
scanf("%f", &s.grades[i]);
}
for (int i = 0; i < student_num; i++) {
if (strcmp(students[i].term, s.term) == 0 && strcmp(students[i].id, s.id) == 0) {
printf("错误:该学期该学号已存在,请重新输入!\n");
return;
}
}
students[student_num++] = s;
printf("添加成功!\n");
}
void query_student_by_class() {
char class[20];
printf("请输入班级:");
scanf("%s", class);
printf("学期\t学号\t班级\t姓名\t程序设计\t高等数学\t大学英语\n");
for (int i = 0; i < student_num; i++) {
if (strcmp(students[i].class, class) == 0) {
printf("%s\t%s\t%s\t%s\t%.2f\t%.2f\t%.2f\n", students[i].term, students[i].id, students[i].class, students[i].name, students[i].grades[0], students[i].grades[1], students[i].grades[2]);
}
}
}
void query_failed_student() {
printf("学期\t学号\t班级\t姓名\t程序设计\t高等数学\t大学英语\n");
for (int i = 0; i < student_num; i++) {
float sum = 0;
for (int j = 0; j < MAX_GRADE_NUM; j++) {
sum += students[i].grades[j];
}
if (sum / MAX_GRADE_NUM < 60) {
printf("%s\t%s\t%s\t%s\t%.2f\t%.2f\t%.2f\n", students[i].term, students[i].id, students[i].class, students[i].name, students[i].grades[0], students[i].grades[1], students[i].grades[2]);
}
}
}
void print_score_list() {
char term[10];
printf("请输入学期(如2021-02):");
scanf("%s", term);
printf("班级\t学号\t姓名\t程序设计\t高等数学\t大学英语\t总分\t平均分\n");
for (int i = 0; i < student_num; i++) {
if (strcmp(students[i].term, term) == 0) {
float sum = 0;
for (int j = 0; j < MAX_GRADE_NUM; j++) {
sum += students[i].grades[j];
}
printf("%s\t%s\t%s\t%.2f\t%.2f\t%.2f\t%.2f\t%.2f\n", students[i].class, students[i].id, students[i].name, students[i].grades[0], students[i].grades[1], students[i].grades[2], sum, sum / MAX_GRADE_NUM);
}
}
}
void modify_grade() {
char term[10];
char id[20];
printf("请输入学期(如2021-02):");
scanf("%s", term);
printf("请输入学号:");
scanf("%s", id);
for (int i = 0; i < student_num; i++) {
if (strcmp(students[i].term, term) == 0 && strcmp(students[i].id, id) == 0) {
printf("请输入新的3门课程成绩(程序设计、高等数学、大学英语):");
for (int j = 0; j < MAX_GRADE_NUM; j++) {
scanf("%f", &students[i].grades[j]);
}
printf("修改成功!\n");
return;
}
}
printf("错误:没有找到该学期该学号的学生!\n");
}
int main() {
while (1) {
printf("请选择操作:\n");
printf("1.添加学生信息\n");
printf("2.按班级查询学生信息\n");
printf("3.查询不及格学生信息\n");
printf("4.输出学生的成绩单\n");
printf("5.修改学生的各门课程成绩\n");
printf("6.退出程序\n");
int choice;
scanf("%d", &choice);
switch (choice) {
case 1:
add_student();
break;
case 2:
query_student_by_class();
break;
case 3:
query_failed_student();
break;
case 4:
print_score_list();
break;
case 5:
modify_grade();
break;
case 6:
return 0;
default:
printf("错误:无效的操作!\n");
}
}
}
```
该程序使用了一个结构体类型来存储每个学生的信息,使用一个数组来存储所有学生的信息。程序提供了菜单方式工作,可以按照学期、班级查找学生信息,统计每个学生的总分及平均分,查询不及格学生信息,按班级输出学生的成绩单,以及按学期、学号修改学生的各门课程成绩。
现有四个班级,每个班级有45名学生,本学期有5门课程考试,,每门课程成绩是百分制。假定每个同学的成绩记录包含:学号、姓名各门课程的成绩共7项,其中学号是一个10位的字符串,每个学生都有唯一的学号,并且这4个班的成绩分别放在4个数组中。 要求利用随机函数编写一个函数给每个学生生成各科考试的成绩(0~100之间的整数),通过调用该函数生成全部学生的成绩 编写计算平均成绩的函数,计算每个同学的平均成绩并保存在成绩数组中
好的,以下是实现上述要求的示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define NUM_CLASSES 4
#define NUM_STUDENTS 45
#define NUM_COURSES 5
// 定义学生的成绩记录
struct StudentRecord {
char id[11];
char name[20];
int scores[NUM_COURSES];
float averageScore;
};
// 随机生成指定范围内的整数
int randomInt(int min, int max) {
return rand() % (max - min + 1) + min;
}
// 随机生成指定范围内的浮点数
float randomFloat(float min, float max) {
float scale = rand() / (float) RAND_MAX; // 将随机数归一化到 [0, 1] 之间
return min + scale * (max - min);
}
// 生成每个学生的成绩
void generateScores(struct StudentRecord students[][NUM_STUDENTS]) {
srand(time(NULL)); // 初始化随机数种子
for (int i = 0; i < NUM_CLASSES; i++) {
for (int j = 0; j < NUM_STUDENTS; j++) {
for (int k = 0; k < NUM_COURSES; k++) {
students[i][j].scores[k] = randomInt(0, 100); // 生成 0~100 之间的整数
}
}
}
}
// 计算每个学生的平均成绩
void calculateAverageScores(struct StudentRecord students[][NUM_STUDENTS]) {
for (int i = 0; i < NUM_CLASSES; i++) {
for (int j = 0; j < NUM_STUDENTS; j++) {
int sum = 0;
for (int k = 0; k < NUM_COURSES; k++) {
sum += students[i][j].scores[k];
}
students[i][j].averageScore = sum / (float) NUM_COURSES; // 计算平均成绩
}
}
}
int main() {
// 创建学生成绩记录的数组
struct StudentRecord students[NUM_CLASSES][NUM_STUDENTS];
// 生成每个学生的成绩
generateScores(students);
// 计算每个学生的平均成绩
calculateAverageScores(students);
// 输出每个学生的平均成绩
for (int i = 0; i < NUM_CLASSES; i++) {
for (int j = 0; j < NUM_STUDENTS; j++) {
printf("Class %d, Student %d, Average Score: %.2f\n", i+1, j+1, students[i][j].averageScore);
}
}
return 0;
}
```
在上面的代码中,我们定义了一个 `StudentRecord` 的结构体来表示每个学生的成绩记录。我们使用了两个函数 `generateScores` 和 `calculateAverageScores` 来生成每个学生的成绩和计算每个学生的平均成绩。最后,我们输出了每个学生的平均成绩。
阅读全文