《实验十一顺序表操作实现.docVIP

实验十一 顺序表操作实现 实验报告 系别： 信息技术学院 专业： 网络14-1班 组长： 张航 组员： 赵曙光 薛志杰 实验十一 顺序表操作实现 实验目的及要求 1. 熟练掌握线性表的基本操作在顺序存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的顺序存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。 实验内容 已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。 （1）顺序表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{ datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist; （2）基本运算函数原型 void initList(Seqlist *lp);/*置一个空表*/ void createList(Seqlist *lp);/*建一个学生顺序表*/ void sort_xh(Seqlist *lp);/*按学号排序*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(Seqlist *lp);/*输出学生表*/ void save(Seqlist *lp,char strname[]);/*保存学生顺序表到指定文件*/ 任务一 创建程序文件seqlist.cpp，其代码如下所示，理解顺序表类型Seqlist和基本运算函数后回答下列问题。 /*seqlist.cpp程序文件代码*/ #include stdio.h #include stdlib.h #define MAX 50 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{ datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist; void initList(Seqlist *lp);/*置一个空表*/ void createList(Seqlist *lp);/*建一个学生顺序表*/ void sort_xh(Seqlist *lp);/*按学号排序*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(Seqlist *lp);/*输出学生表*/ void save(Seqlist *lp,char strname[]);/*保存学生顺序表到指定文件*/ /*置一个空表*/ void initList(Seqlist *lp) { lp-last=0; } /*建一个学生顺序表*/ void createList(Seqlist *lp) { FILE *fp; int xh ,sex; float sg; if((fp=fopen(records.txt,r))==NULL) { Error(can not open file !); } while(!feof(fp)) { fscanf(fp,%d%f%d,xh,sg,sex); lp-data[lp-last].xh=xh; lp-data[lp-last].sg=sg; lp-data[lp-last].sex=sex; lp-last++; } fclose(fp); } /*按学号排升序*/ void sort_xh(Seqlist *lp) { int i,j,k; datatype st; for(i=0;ilp-last-1;i++) {k=i; for(j=i+1;jlp-last;j++) if(lp-data[j].xhlp-data[k].xh ) k=j; if(k!=i) {st=lp-data[k]; lp-data[k]=lp-data[i]; lp-data[i]=st;} } } /*自定义错误处理函数*