头文件 stu.h
#ifndef STUDENT_H
#define STUDENT_H
#include <myhead.h>
#define MAX 100 // 定义顺序表的初始容量
typedef struct {
char name[50];
int score;
int age;
char phone[15];
} Stu; // 定义 Stu 结构体
typedef struct {
int len; // 记录学生数量
Stu *students; // 学生数组
} Stul, *Pstul; // 定义包含学生数组和长度的结构体及指针类型
// 函数声明
Pstul apply_space(void);
void inputstu(Pstul L);
void insertstu(Pstul L);
void delstu(Pstul L);
void modstu(Pstul L);
void search_name(Pstul L);
void sort(Pstul L);
void show_stu(Pstul L);
#endif
- 头文件
stu.h
定义了学生信息管理系统的数据结构和函数声明。 Stu
结构体用于存储学生的基本信息(姓名、分数、年龄和电话)。Stul
结构体用于管理一个学生数组及其长度。Pstul
是指向Stul
结构体的指针类型。- 函数声明提供了对学生信息进行操作的接口。
实现文件 stu.c
#include "stu.h"
// 创建顺序表并初始化
Pstul apply_space(void) {
Pstul L = (Pstul)malloc(sizeof(Stul));
if (L == NULL) {
printf("内存分配失败。\n");
exit(1);
}
L->students = (Stu *)malloc(MAX * sizeof(Stu));
if (L->students == NULL) {
printf("内存分配失败。\n");
free(L);
exit(1);
}
L->len = 0; // 初始化学生数量为 0
return L;
}
void inputstu(Pstul L) {
if (L->len >= MAX) {
printf("顺序表已满,无法录入新学生信息。\n");
return;
}
Stu *s = &L->students[L->len];
printf("请输入学生的姓名: ");
scanf("%s", s->name);
printf("请输入学生的分数: ");
scanf("%d", &s->score);
printf("请输入学生的年龄: ");
scanf("%d", &s->age);
printf("请输入学生的电话: ");
scanf("%s", s->phone);
L->len++;
printf("学生信息录入成功。\n");
}
void insertstu(Pstul L) {
if (L->len >= MAX) {
printf("顺序表已满,无法插入新学生信息。\n");
return;
}
printf("请输入插入位置 (0 到 %d): ", L->len);
int pos;
scanf("%d", &pos);
if (pos < 0 || pos > L->len) {
printf("无效的位置。\n");
return;
}
// 将当前位置及之后的元素后移一位
for (int i = L->len; i > pos; i--) {
L->students[i] = L->students[i - 1];
}
// 输入新学生信息
Stu *s = &L->students[pos];
printf("请输入学生的姓名: ");
scanf("%s", s->name);
printf("请输入学生的分数: ");
scanf("%d", &s->score);
printf("请输入学生的年龄: ");
scanf("%d", &s->age);
printf("请输入学生的电话: ");
scanf("%s", s->phone);
L->len++;
printf("学生信息插入成功。\n");
}
void delstu(Pstul L) {
if (L->len == 0) {
printf("顺序表为空,无法删除。\n");
return;
}
printf("请输入要删除的学生位置 (0 到 %d): ", L->len - 1);
int pos;
scanf("%d", &pos);
if (pos < 0 || pos >= L->len) {
printf("无效的位置。\n");
return;
}
// 将当前位置及之后的元素前移一位
for (int i = pos; i < L->len - 1; i++) {
L->students[i] = L->students[i + 1];
}
L->len--;
printf("学生信息删除成功。\n");
}
void modstu(Pstul L) {
printf("请输入要修改的学生位置 (0 到 %d): ", L->len - 1);
int pos;
scanf("%d", &pos);
if (pos < 0 || pos >= L->len) {
printf("无效的位置。\n");
return;
}
Stu *s = &L->students[pos];
printf("修改学生信息:\n");
printf("请输入新的学生姓名: ");
scanf("%s", s->name);
printf("请输入新的学生分数: ");
scanf("%d", &s->score);
printf("请输入新的学生年龄: ");
scanf("%d", &s->age);
printf("请输入新的学生电话: ");
scanf("%s", s->phone);
printf("学生信息修改成功。\n");
}
void search_name(Pstul L) {
char name[50];
printf("请输入要查找的学生姓名: ");
scanf("%s", name);
for (int i = 0; i < L->len; i++) {
if (strcmp(L->students[i].name, name) == 0) {
printf("学生存在: 姓名 = %s, 年龄 = %d, 分数 = %d, 电话 = %s\n",
L->students[i].name, L->students[i].age, L->students[i].score, L->students[i].phone);
return;
}
}
printf("未找到该学生。\n");
}
void sort(Pstul L) {
for (int i = 1; i < L->len; i++) {
Stu temp = L->students[i];
int j = i - 1;
while (j >= 0 && L->students[j].age > temp.age) {
L->students[j + 1] = L->students[j];
j--;
}
L->students[j + 1] = temp;
}
printf("学生信息按年龄排序完成。\n");
}
void show_stu(Pstul L) {
if (L->len == 0) {
printf("没有学生信息。\n");
return;
}
printf("学生信息:\n");
for (int i = 0; i < L->len; i++) {
printf("ID = %d, 姓名 = %s, 年龄 = %d, 分数 = %d, 电话 = %s\n",
i, L->students[i].name, L->students[i].age, L->students[i].score, L->students[i].phone);
}
}
apply_space
: 初始化顺序表,包括分配内存和设置初始学生数量。inputstu
: 录入学生信息,并增加学生数量。insertstu
: 插入新学生信息,调整数组元素的位置。delstu
: 删除指定位置的学生信息,并调整数组元素的位置。modstu
: 修改指定位置学生的信息。search_name
: 根据学生姓名查找学生并显示信息。sort
: 按学生年龄进行插入排序。show_stu
: 显示所有学生的信息。
主文件 main.c
#include "stu.h"
int main() {
int choice;
Pstul L = apply_space(); // 初始化顺序表
while (1) {
printf("----------------------------------\n");
printf("1. 创建顺序表\n");
printf("2. 录入学生信息\n");
printf("3. 插入学生信息\n");
printf("4. 删除学生信息\n");
printf("5. 按照位置修改学生信息\n");
printf("6. 按姓名查找学生\n");
printf("7. 年龄直接插入排序\n");
printf("8. 显示学生信息\n");
printf("9. 退出\n");
printf("----------------------------------\n");
printf("请输入序号:\n");
scanf("%d", &choice);
switch (choice) {
case 1:
free(L->students); // 释放之前的内存
L = apply_space(); // 重新创建顺序表
break;
case 2:
inputstu(L);
break;
case 3:
insertstu(L);
break;
case 4:
delstu(L);
break;
case 5:
modstu(L);
break;
case 6:
search_name(L);
break;
case 7:
sort(L);
break;
case 8:
show_stu(L);
break;
case 9:
free(L->students); // 释放动态分配的内存
free(L); // 释放顺序表结构体的内存
printf("程序退出。\n");
return 0;
default:
printf("无效的选择,请重新输入。\n");
}
}
return 0;
}
- 主函数 提供了一个简单的菜单系统,允许用户选择不同的操作,如录入、插入、删除、修改、查找、排序和显示学生信息。
- 选择
1
重新创建顺序表,并释放之前的内存。 - 选择
9
退出程序,并释放所有动态分配的内存。
这个代码实现了一个基本的学生信息管理系统,使用顺序表(动态数组)存储学生数据,并提供了对学生信息的各种操作功能。