基础项目： 编写主函数，通过菜单控制及调用相应的子函数完成以下功能： （1）初始化顺序表L（学生信息从文件读入）。 （2）输出顺序表L（要求一名学生的信息占一行）。 （3）输出顺序表L的长度。 （4）输出顺序表L的第i个学生的信息，i的值可从键盘输入。 （5）输出学生x的位置，x的关键字值（学号或姓名）可从键盘输入。 （6）在第i个元素位置上插入学生x的信息，i和x的信息可从键盘输入。 （7）删除L的第i个元素，i的值可从键盘输入。 （8）删除L中学生x的信息，x的关键字值（学号或姓名）可从键盘输入。 3.拓展项目： <1>将顺序表的元素按“班级”信息分别存储到一个顺序表中。 <2>将顺序表的元素按“班级”信息有序输出，同一班级的按姓名有序输出。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_LEN 20 // 学号、姓名、班级的最大长度
#define MAX_STU 100 // 最多存储的学生数目

typedef struct {
char id[MAX_LEN]; // 学号
char name[MAX_LEN]; // 姓名
char grade[MAX_LEN]; // 年级
char major[MAX_LEN]; // 专业
char classno[MAX_LEN]; // 班级
} Student;

typedef struct {
Student data[MAX_STU]; // 存放学生信息的数组
int length; // 学生信息的数目
} SeqList;

// 初始化顺序表
void InitList(SeqList *L) {
L->length = 0;
}

// 从文件中读入学生信息，存入顺序表
void ReadFromFile(SeqList *L, char *filename) {
FILE *fp = fopen(filename, "r");
if (fp == NULL) {
printf("Cannot open file %s\n", filename);
exit(1);
}
while (fscanf(fp, "%s %s %s %s %s", L->data[L->length].id, L->data[L->length].name, L->data[L->length].grade, L->data[L->length].major, L->data[L->length].classno) != EOF) {
L->length++;
}
fclose(fp);
}

// 输出顺序表中的所有学生信息
void PrintList(SeqList *L) {
int i;
for (i = 0; i < L->length; i++) {
printf("%s %s %s %s %s\n", L->data[i].id, L->data[i].name, L->data[i].grade, L->data[i].major, L->data[i].classno);
}
}

// 输出顺序表的长度
void PrintLength(SeqList *L) {
printf("The length of the list is %d\n", L->length);
}

// 输出顺序表中第i个学生的信息
void PrintStudent(SeqList *L, int i) {
if (i < 1 || i > L->length) {
printf("Invalid index\n");
return;
}
printf("%s %s %s %s %s\n", L->data[i - 1].id, L->data[i - 1].name, L->data[i - 1].grade, L->data[i - 1].major, L->data[i - 1].classno);
}

// 输出学生x的位置
void PrintPosition(SeqList *L, char *x) {
int i;
for (i = 0; i < L->length; i++) {
if (strcmp(L->data[i].id, x) == 0 || strcmp(L->data[i].name, x) == 0) {
printf("%d\n", i + 1);
return;
}
}
printf("Not found\n");
}

// 在第i个元素位置上插入学生x的信息
void InsertStudent(SeqList *L, int i, Student x) {
int j;
if (i < 1 || i > L->length + 1) {
printf("Invalid index\n");
return;
}
if (L->length >= MAX_STU) {
printf("List is full\n");
return;
}
for (j = L->length; j >= i; j--) {
L->data[j] = L->data[j - 1];
}
L->data[i - 1] = x;
L->length++;
}

// 删除L的第i个元素
void DeleteStudent(SeqList *L, int i) {
int j;
if (i < 1 || i > L->length) {
printf("Invalid index\n");
return;
}
for (j = i; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
}

// 删除L中学生x的信息
void DeleteStudentByKey(SeqList *L, char *key) {
int i, j;
for (i = 0; i < L->length; i++) {
if (strcmp(L->data[i].id, key) == 0 || strcmp(L->data[i].name, key) == 0) {
for (j = i + 1; j < L->length; j++) {
L->data[j - 1] = L->data[j];
}
L->length--;
return;
}
}
printf("Not found\n");
}

int main() {
SeqList L;
int choice, i;
char filename[MAX_LEN], x[MAX_LEN];
Student new_stu;
InitList(&L);
printf("Input the filename to load data: ");
scanf("%s", filename);
ReadFromFile(&L, filename);
while (1) {
printf("1. Print List\n");
printf("2. Print Length\n");
printf("3. Print Student\n");
printf("4. Print Position\n");
printf("5. Insert Student\n");
printf("6. Delete Student\n");
printf("7. Delete Student by Key\n");
printf("0. Exit\n");
printf("Input your choice: ");
scanf("%d", &choice);
switch (choice) {
case 0:
return 0;
case 1:
PrintList(&L);
break;
case 2:
PrintLength(&L);
break;
case 3:
printf("Input the index of the student: ");
scanf("%d", &i);
PrintStudent(&L, i);
break;
case 4:
printf("Input the key of the student: ");
scanf("%s", x);
PrintPosition(&L, x);
break;
case 5:
printf("Input the index to insert: ");
scanf("%d", &i);
printf("Input the student's id, name, grade, major, classno: ");
scanf("%s %s %s %s %s", new_stu.id, new_stu.name, new_stu.grade, new_stu.major, new_stu.classno);
InsertStudent(&L, i, new_stu);
break;
case 6:
printf("Input the index to delete: ");
scanf("%d", &i);
DeleteStudent(&L, i);
break;
case 7:
printf("Input the key of the student: ");
scanf("%s", x);
DeleteStudentByKey(&L, x);
break;
default:
printf("Invalid choice\n");
break;
}
}
return 0;
}