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

#include stdio.h#include stdlib.h#include string.h#define MAX 20// 学生结构体typedef struct{char no[10];char name[20];char gender;float score;} STU;// 静态顺序表结构体typedef struct {STU s[MAX];// 存放线性表中的学生，数组大小MAX不能扩充，因此称其为“静态”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 保存数据并退出程序 *\n);printf(\t************************************\n);}/* 检测当前目录下是否存在文件stu.dat，如果存在，则从其中读取数据构造线性表；否则，新建该数据文件。*/SeqList *init(){FILE *fp;char flag=r;STU stmp;int i;/* 给顺序表开辟内存空间，并初始化为空表；此处做法很多，可以将开辟空间的代码放到主函数中，也可以在主函数中用定义局部变量 SeqList list; 的形式，这两种情况都需要用通过引用参数或指针变量将list双向传递给init()函数。但切记，千万不能在init()函数中用定义局部变量 SeqList list; 这种形式来开辟空间，因为局部变量是存放在栈内存区的，init()函数调用结束时，其局部变量list将会直接回收，该变量的空间（就是整个顺序表的空间）无法保留到主函数中，也就不能继续传递给其它函数对该表作进一步的增删元素处理了。*/SeqList *p=(SeqList *)malloc(sizeof(SeqList));// 设置顺序表的初始长度为0p-length=0;// 打开文件if((fp=fopen(stu.dat, rb))==NULL){flag=w;if((fp=fopen(stu.dat, wb))==NULL){printf(数据文件创建不成功，程序异常退出！);exit(-1);}}// 开始读文件if(flag==r){i=0;fread(stmp, sizeof(STU), 1, fp);// 先尝试着读第一个学生while(!feof(fp))// 检测文件尚未结束，则说明读到了一个学生{p-s[i] = stmp;// 将读到的学生stmp复制到顺序表中s数组的i号单元fread(stmp, sizeof(STU), 1, fp);// 从文件读下一个学生的同时，执行i++i++;}p-length = i;// 读到的学生个数即为顺序表长度}// 关闭文件fclose(fp);// 返回整个顺序表的（起始）地址return p;}/* 插入一个学生到线性表中 */void insert(SeqList *p){int i,NO,len;void showAll(SeqList *p);void save(SeqList *p);showAll(p);len=p-length;printf(\n当前顺序表中已有%d个元素，当前插入位置只能是[1,%d]\n,len,len+1);printf(\n请输入插入位置：);scanf(%d,NO);while(NO=0||NOlen+1){printf(\n插入位置错误，请再次输入插入位置：);scanf(%d,NO);}for(i=len;i=NO;i--){p-s[i]=p-s[i-1];}printf(\n请输入插入学生的学号：);scanf(%s,p-s[NO].no);printf(\n请输入插入学生的姓名：);scanf(%s,p-s[NO].name);printf(\n请输入插入学生的性别：);scanf(%s,p-s[NO].gender);printf(\n请输入插入学生的分数：);scanf(%f,p-s[NO].score);p-length++;printf(\n插入成功!);showAll(p);save(p);}/* 从线性表中删除一个学生 */void del(SeqList *p){in