c语言 线性表建立学生成绩管理系统
时间: 2023-12-21 17:30:17 浏览: 107
以下是一个基于C语言的线性表学生成绩管理系统的实现,包括建立、插入、查找、删除和打印功能:
```c
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_NAME_LEN 20 // 学生姓名最大长度
#define MAX_STU_NUM 100 // 学生数量最大值
// 定义学生结构体
typedef struct {
char name[MAX_NAME_LEN];
int score;
} Student;
// 定义线性表结构体
typedef struct {
Student data[MAX_STU_NUM]; // 数据域
int length; // 线性表长度
} List;
// 初始化线性表
void initList(List *list) {
list->length = 0;
}
// 插入元素
int insert(List *list, int pos, Student stu) {
if (pos < 1 || pos > list->length + 1) {
return 0; // 插入位置不合法
}
if (list->length >= MAX_STU_NUM) {
return -1; // 线性表已满
}
for (int i = list->length; i >= pos; i--) {
list->data[i] = list->data[i - 1]; // 后移元素
}
list->data[pos - 1] = stu; // 插入新元素
list->length++; // 线性表长度加1
return 1;
}
// 查找元素
int search(List *list, char *name) {
for (int i = 0; i < list->length; i++) {
if (strcmp(list->data[i].name, name) == 0) {
return i + 1; // 返回元素位置
}
}
return 0; // 未找到元素
}
// 删除元素
int delete(List *list, int pos) {
if (pos < 1 || pos > list->length) {
return 0; // 删除位置不合法
}
for (int i = pos - 1; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1]; // 前移元素
}
list->length--; // 线性表长度减1
return 1;
}
// 打印线性表
void printList(List *list) {
printf("姓名\t成绩\n");
for (int i = 0; i < list->length; i++) {
printf("%s\t%d\n", list->data[i].name, list->data[i].score);
}
}
int main() {
List list;
initList(&list); // 初始化线性表
// 插入元素
Student stu1 = {"Tom", 80};
insert(&list, 1, stu1);
Student stu2 = {"Jerry", 90};
insert(&list, 2, stu2);
Student stu3 = {"Bob", 70};
insert(&list, 3, stu3);
// 查找元素
int pos = search(&list, "Jerry");
if (pos) {
printf("找到了,位置是%d\n", pos);
} else {
printf("没找到\n");
}
// 删除元素
delete(&list, 2);
// 打印线性表
printList(&list);
return 0;
}
```
阅读全文