建立有序顺序表键盘输入C语言,实验十一 顺序表操作实现.doc

实验十一 顺序表操作实现

实验报告

系别：

信息技术学院

专业：

网络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

#include

#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;ilast-1;i++)

{k=i;

for(j=i+1;jlast;j++)

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;}

}

}

/*自定义错误处