用链表写一个学生成绩管理系统
时间: 2023-04-08 22:03:40 浏览: 86
好的,我可以回答这个问题。学生成绩管理系统可以使用链表来实现。每个节点可以存储一个学生的信息,包括姓名、学号、成绩等。可以通过遍历链表来实现添加、删除、修改和查询学生信息的功能。同时,可以使用排序算法对学生成绩进行排序,以便更好地管理和分析学生的成绩情况。
相关问题
用c语言使用链表写一个学生成绩管理系统
以下是一个简单的 C 语言实现的学生成绩管理系统,使用链表来存储学生信息和成绩:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 学生信息结构体
typedef struct Student {
char name[20]; // 姓名
int age; // 年龄
int score; // 成绩
struct Student* next; // 指向下一个学生的指针
} Student;
// 函数声明
Student* createStudent(char* name, int age, int score);
Student* addStudent(Student* head, Student* newStudent);
void printStudents(Student* head);
void freeStudents(Student* head);
int main(void) {
Student* head = NULL; // 学生链表头指针
// 添加学生
head = addStudent(head, createStudent("Tom", 18, 90));
head = addStudent(head, createStudent("Jerry", 19, 85));
head = addStudent(head, createStudent("Alice", 20, 95));
// 打印学生信息
printStudents(head);
// 释放链表内存
freeStudents(head);
return 0;
}
// 创建一个新的学生信息结构体
Student* createStudent(char* name, int age, int score) {
Student* newStudent = (Student*)malloc(sizeof(Student));
strcpy(newStudent->name, name);
newStudent->age = age;
newStudent->score = score;
newStudent->next = NULL;
return newStudent;
}
// 添加一个学生信息到链表中
Student* addStudent(Student* head, Student* newStudent) {
if (head == NULL) {
head = newStudent;
} else {
Student* p = head;
while (p->next != NULL) {
p = p->next;
}
p->next = newStudent;
}
return head;
}
// 打印链表中的学生信息
void printStudents(Student* head) {
printf("姓名\t年龄\t成绩\n");
printf("=======================\n");
Student* p = head;
while (p != NULL) {
printf("%s\t%d\t%d\n", p->name, p->age, p->score);
p = p->next;
}
}
// 释放链表内存
void freeStudents(Student* head) {
Student* p = head;
while (p != NULL) {
Student* q = p;
p = p->next;
free(q);
}
}
```
这个程序中,我们定义了一个 `Student` 结构体,包含了学生的姓名、年龄、成绩和指向下一个学生的指针。我们使用 `createStudent` 函数来创建一个新的学生信息结构体,使用 `addStudent` 函数将新的学生信息加入到链表中。使用 `printStudents` 函数来打印链表中的学生信息,使用 `freeStudents` 函数来释放链表内存。在 `main` 函数中,我们先创建几个学生信息结构体,然后加入到链表中,最后打印学生信息并释放链表内存。
用c语言写一个学生成绩管理系统,用链表
来存储学生成绩信息,要求能够实现添加学生信息、删除学生信息、修改学生成绩、查询学生成绩等功能。
好的,这是一个比较基本的数据结构应用题,使用链表存储学生成绩信息是比较好的选择。以下是一个实现该功能的C语言代码:
```
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_NAME_LEN 20
typedef struct student_t {
char name[MAX_NAME_LEN];
int score;
struct student_t *next;
} Student;
Student *create_student(char *name, int score)
{
Student *s = (Student *)malloc(sizeof(Student));
if (s != NULL) {
strcpy(s->name, name);
s->score = score;
s->next = NULL;
}
return s;
}
Student *find_student(Student *head, char *name)
{
Student *s = head;
while (s != NULL) {
if (strcmp(s->name, name) == 0) {
return s;
}
s = s->next;
}
return NULL;
}
int add_student(Student **head, char *name, int score)
{
Student *new_student = create_student(name, score);
if (new_student == NULL) {
return -1;
}
new_student->next = *head;
*head = new_student;
return 0;
}
int delete_student(Student **head, char *name)
{
Student *prev = NULL;
Student *curr = *head;
while (curr != NULL) {
if (strcmp(curr->name, name) == 0) {
if (prev != NULL) {
prev->next = curr->next;
} else {
*head = curr->next;
}
free(curr);
return 0;
}
prev = curr;
curr = curr->next;
}
return -1;
}
int modify_student_score(Student *head, char *name, int new_score)
{
Student *student = find_student(head, name);
if (student != NULL) {
student->score = new_score;
return 0;
}
return -1;
}
void print_student_info(Student *s)
{
printf("%s\t%d\n", s->name, s->score);
}
void print_all_students(Student *head)
{
Student *s = head;
while (s != NULL) {
print_student_info(s);
s = s->next;
}
}
void free_all_students(Student *head)
{
Student *s = head;
while (s != NULL) {
Student *tmp = s->next;
free(s);
s = tmp;
}
}
int main()
{
Student *head = NULL;
add_student(&head, "Alice", 90);
add_student(&head, "Bob", 85);
add_student(&head, "Charlie", 92);
print_all_students(head);
modify_student_score(head, "Bob", 95);
delete_student(&head, "Charlie");
print_all_students(head);
free_all_students(head);
return 0;
}
```
这是一个基本的链表实现。你可以根据需求进行扩展,比如增加文件或数据库读写功能,或者实现更复杂的排序等操作。