【问题描述】设计并实现一个简单的学生成绩管理系统,学生成绩信息包括学号、姓名和成绩(成绩为整数)。用带头结点的单链表管理学生成绩表,每个学生的信息依次从键盘输入。根据功能要求设计相应的链表基本操作函数。具体功能要求如下: (1) 输入学生信息,按输入顺序建立一个带头结点的单链表,直到输入学号为0结束; (2) 在链表的尾部添加一个结点,然后以列表形式输出插入新结点后链表的所有学生基本信息; (3) 在链表的指定位置插入一个结点,如果插入成功,则输出插入新结点后链表的所有学生基本信息;否则输出Insert Failure。 【输入形式】首先输入若干行学生信息(每个学生的基本信息之间以空格分开),每行输入一个学生基本信息,输入学号0表示创建结束。接下来一行输入插入学生基本信息,以空格分开。接下来一行输入插入的位置和插入学生的基本信息 【输出形式】以列表形式输出创建的链表,每个学生的基本信息以空格分开。接下来一行输出在尾结点插入学生后的所有结点信息,接下来根据插入成功与否输出结果。 【样例输入1】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 0 1105 Shirry 65 2 1102 Katte 91 【样例输出1】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 1101 Jhon 96 1102 Katte 91 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 【样例输入2】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 0 1105 Shirry 65 6 1102 Katte 91 【样例输出2】 1101 Jhon 96 1103 Tomas 85 1104 Danny 78 1105 Shirry 65 Insert Failure使用c语言编译
时间: 2023-05-20 22:05:14 浏览: 89
学生成绩管理系统实验报告.pdf
5星 · 资源好评率100%
以下是一个简单的学生成绩管理系统的实现,使用带头结点的单链表来管理学生信息:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 学生信息结构体
typedef struct student {
int id; // 学号
char name[20]; // 姓名
int score; // 成绩
struct student *next; // 指向下一个学生信息的指针
} Student;
// 创建一个带头结点的空链表
Student *createList() {
Student *head = (Student *)malloc(sizeof(Student));
head->next = NULL;
return head;
}
// 在链表尾部添加一个学生信息
void addStudent(Student *head, int id, char *name, int score) {
Student *p = head;
while (p->next != NULL) {
p = p->next;
}
Student *newStudent = (Student *)malloc(sizeof(Student));
newStudent->id = id;
strcpy(newStudent->name, name);
newStudent->score = score;
newStudent->next = NULL;
p->next = newStudent;
}
// 在链表指定位置插入一个学生信息
int insertStudent(Student *head, int pos, int id, char *name, int score) {
Student *p = head;
int i = 0;
while (p != NULL && i < pos - 1) {
p = p->next;
i++;
}
if (p == NULL || i > pos - 1) {
return 0; // 插入失败
}
Student *newStudent = (Student *)malloc(sizeof(Student));
newStudent->id = id;
strcpy(newStudent->name, name);
newStudent->score = score;
newStudent->next = p->next;
p->next = newStudent;
return 1; // 插入成功
}
// 输出链表中所有学生信息
void printList(Student *head) {
Student *p = head->next;
while (p != NULL) {
printf("%d %s %d\n", p->id, p->name, p->score);
p = p->next;
}
}
int main() {
Student *head = createList();
int id, score, pos;
char name[20];
// 输入学生信息,直到输入学号为0结束
while (1) {
scanf("%d", &id);
if (id == 0) {
break;
}
scanf("%s%d", name, &score);
addStudent(head, id, name, score);
}
// 在链表尾部添加一个学生信息
scanf("%d%s%d", &id, name, &score);
addStudent(head, id, name, score);
printList(head);
// 在链表指定位置插入一个学生信息
scanf("%d%d%s%d", &pos, &id, name, &score);
if (insertStudent(head, pos, id, name, score)) {
printList(head);
} else {
printf("Insert Failure\n");
}
return 0;
}
```
编译运行后,可以按照题目要求输入学生信息、插入学生信息和插入位置,然后输出链表中所有学生信息和插入结果。
阅读全文