设计并实现一个简单的学生成绩管理系统,学生成绩信息包括学号、姓名和成绩(成绩为整数)。用带头结点的单链表管理学生成绩表,每个学生的信息依次从键盘输入。根据功能要求设计相应的链表基本操作函数。具体功能要求如下: (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 【样例说明2】链表中只有4个结点,不能再第6个位置插入一个新结点。使用c语言编译
时间: 2023-05-20 15:05:01 浏览: 89
抱歉,我可以回答这个问题。以下是实现学生成绩管理系统的代码:
#include <stdio.h>
#include <stdlib.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;
}
void 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) {
printf("Insert Failure\n");
return;
}
Student *newStudent = (Student *) malloc(sizeof(Student));
newStudent->id = id;
strcpy(newStudent->name, name);
newStudent->score = score;
newStudent->next = p->next;
p->next = newStudent;
}
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];
while (1) {
scanf("%d", &id);
if (id == 0) {
break;
}
scanf("%s %d", name, &score);
addStudent(head, id, name, score);
}
printList(head);
scanf("%d %s %d", &pos, name, &score);
insertStudent(head, pos, id, name, score);
printList(head);
return 0;
}
阅读全文