实验一 顺序表操作实现

《实验一 顺序表操作实现》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一顺序表操作实现实验日期：2017年3月6日实验目的及要求1.熟练掌握线性表的基本操作在顺序存储上的实现；2.以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点；3.掌握线性表的顺序存储结构的定义和基本操作的实现；4.通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。实验内容已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。（1）顺序表类型定义typedefstruct{intxh;/*学号*/floatsg;/*身高*/intsex

2、;/*性别，0为男生，1为女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}Seqlist;（2）基本运算函数原型voidinitList(Seqlist*lp);/*置一个空表*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidError(char*s);/*自定义错误处理函数*

3、/voidpntList(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*/任务一创建程序文件seqlist.cpp，其代码如下所示，理解顺序表类型Seqlist和基本运算函数后回答下列问题。/*seqlist.cpp程序文件代码*/#include#include#defineMAX50typedefstruct{intxh;/*学号*/floatsg;/*身高*/intse

4、x;/*性别，0为男生，1为女生*/}datatype;typedefstruct{datatypedata[MAX];/*存放顺序表元素的数组*/intlast;/*表示data中实际存放元素个数*/}Seqlist;voidinitList(Seqlist*lp);/*置一个空表*/voidcreateList(Seqlist*lp);/*建一个学生顺序表*/voidsort_xh(Seqlist*lp);/*按学号排序*/voidError(char*s);/*自定义错误处理函数*/voidpntLi

5、st(Seqlist*lp);/*输出学生表*/voidsave(Seqlist*lp,charstrname[]);/*保存学生顺序表到指定文件*//*置一个空表*/voidinitList(Seqlist*lp){lp->last=0;}/*建一个学生顺序表*/voidcreateList(Seqlist*lp){FILE*fp;intxh,sex;floatsg;if((fp=fopen("records.txt","r"))==NULL){Error("cannotopenfile!");}whil

6、e(!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);}/*按学号排升序*/voidsort_xh(Seqlist*lp){inti,j,k;datatypest;for(i=0;ilast-1;i++){k=i;for(j=i+1;jlast;j++)

7、if(lp->data[j].xhdata[k].xh)k=j;if(k!=i){st=lp->data[k];lp->data[k]=lp->data[i];lp->data[i]=st;}}}/*自定义错误处理函数*/voidError(char*s){printf("%s",s);exit(1);/*返回OS,该函数定义在stdlib.h中*/}/*输出学生顺序表*/voidpntList(Seqlist*lp){inti;for(i=0;ilast;i++)printf("%

8、2d:%.2f%d",lp->data[i].xh,lp->data[i].sg,lp->data[i].sex);}/*保存学生顺序表到指定文件*/voidsave(Seqlist*lp,charstrname[]){FILE*fp;inti;if((fp=fopen(strname,"w"))==NULL){Error("cannotopenfile!");}for(i=0;ilast;i++)