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

#include Hstdio.hM #include stdlib.h* ★include Hstring.hn #define MAX 20 //学生结构体 typedef struct { char no[10]; char name[20]; charge nder; float score; }STU; //静态顺序表结构体 typedef struct STU s[MAX]; 态” int length; } SeqList; 〃存放线性表屮的学生，数组大小MAX不能扩充，因此称其为“静 //当前表中元素的个数 //功能菜单 void menu() printf(\t* 1插入一个学生 *\nH)； printf(\t* 2删除一个学生 printf(\t* 3修改学生信息 printf(\t* 4输出所有学生信息 printf(\t* 0保存数据并退出程序 printf(H\n\t***静态顺序表(顺序表空间不能扩充)***\nN); pri n tf(\t ************************************ /*检测当前目录下是否存在文件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)); //设置顺序表的初始长度为0 p-le ngth 二 0; //打开文件 if((fp=fopen(,,stu.dat/ ,,rb,,))==NULL) { flag=w; if((fp=fopen(stu.dat/ wb))==NULL) { printf(”数据文件创建不成功，程序异常退出！ “); exit(-l); } //开始读文件 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 showAII(SeqList *p); void save(SeqList *p); showAII(p); len 二p?le ngth; printf(\n当前顺序表中已有％d个元素,当前插入位置只能是[l,%d]\njenjen+l); printf(n\n请输入插入位置：”)； scanf(%d\NO); while(NO=0| |NOlen+l) { printffXn插入位置错误，请再次输入插入位置：”)； scanf(%d,NO); } for(i=len;i=NO;i-) { p-s[i]=p-s[i-l]; } printf(n\n请输入插入学生的学号：”)； scanf(%s,p-s[NO].no); printf(\n请输入插入学生的姓名:)； scanf(%s,p-s[NO].name); printf(n\n请输入插入学生的性别：”)； scanf(“％s“,p?s[NO].gender); printf(H\n请输入插入学生的分数：”)； scanf(”％f,p-s[NO].score); p-le ngth++; printf(u\n 插入成功!”); showAII(p); save(p); } /*从线性表中删除一个学生*/ void del(Se