能扩容的顺序表作为线性表的存储结构.docxVIP

#include stdio.h#include stdlib.h#include string.h#define MAX 4// 动态数组的初始长度#define LISTINCREMENT 3// 动态数组长度不够时，每次增加的长度// 学生结构体typedefstruct{char no[10];char name[20];char gender;float score;} STU;// 动态顺序表结构体typedefstruct{STU *s;// 存放学生的动态数组的起始地址，数组大小可以扩充，因此称其为“动态”intlistSize;// 当前顺序表中数组单元的个数int length;// 当前表中元素的个数（肯定小于数组单元的个数）} SeqList;// 功能菜单void menu(){printf(\n\t***动态顺序表(顺序表空间可以扩充)***\n);printf(\t* 1 插入一个学生 *\n);printf(\t* 2 删除一个学生 *\n);printf(\t* 3 修改学生信息 *\n);printf(\t* 4 输出所有学生信息 *\n);printf(\t* 0 保存数据并退出程序 *