abc119平民明影院_ -|五花爨弄├西安体育馆
淘宝减肥药排行榜十强
只推淘宝安全有效的减肥药

当前位置:abc119平民明影院 > 减肥产品

abc119平民明影院

时间:2020-05-29 08:15  编辑:日土宅急送

abc119平民明影院

姓名:课程名称:数据结构任课教师:吴军良

实验题目:线性表的基本操作

实验环境:VisualC++6.0 

实验目的:

1、掌握线性表的定义;

2、掌握线性表的基本操作,如建立、查找、插入和删除等。

实验内容:

定义一个包含学生信息(学号,姓名,成绩)的的顺序表和链表,使其具有如下功能:

(1)根据指定学生个数,逐个输入学生信息;

(2)逐个显示学生表中所有学生的相关信息;

(3)根据姓名进行查找,返回此学生的学号和成绩;

(4)根据指定的位置可返回相应的学生信息(学号,姓名,成绩);

(5)给定一个学生信息,插入到表中指定的位置;

(6)删除指定位置的学生记录;

(7)统计表中学生个数。

实验提示:

学生信息的定义:

typedefstruct{

charno[8];//8位学号

charname[20];//姓名

intprice;//成绩

}Student;

顺序表的定义

typedefstruct{

Student*elem;//指向数据元素的基地址

intlength;//线性表的当前长度

}SqList;

链表的定义:

typedefstructLNode{

Studentdata;//数据域

structLNode*next;//指针域

}LNode,*LinkList;

实验要求:

(1)程序要添加适当的注释,程序的书写要采用缩进格式。

(2)程序要具在一定的健壮性,即当输入数据非法时,程序也能适当地做出反应,如插入删除时指定的位置不对等等。

(3)程序要做到界面友好,在程序运行时用户可以根据相应的提示信息进行操作。

(4)根据实验报告模板详细书写实验报告,在实验报告中给出链表根据姓名进行查找的算法和插入算法的流程图。

(5)作业下次上机课上交。顺序表的源程序保存为SqList.cpp,链表的源程序保存为LinkList.cpp,实验报告命名为:实验报告1.doc。源程序和实验报告压缩为一个文件(如果定义了头文件则一起压缩),按以下方式命名:学号姓名.rar,如070814101薛力.rar。

程序代码:

#include

#include

#include

typedefintStatus;

#defineOK1

#defineERROR0

#defineLIST_INIT_SIZE100

#defineLISTINCREMENT20

structstu_type{

//定义学生信息(学号,姓名,成绩)数据结构类型

intnum;

charname[10];

intscore;

};

typedefstructstu_typeStudent;

typedefstruct{

//定义存放学生信息的顺序表

Student*elem;

inttotal;//当前学生总数

intlistsize;

}Stu_List;

voidread(Stu_List&L)

{//从stu-total文件中读取信息到学生表

//先读取stu-total文件中保持的学生总数

FILE*fp_t;

fp_t=fopen("stu-total","rb");

if(fp_t==NULL)

printf("Stu_totalnotfound!\n");

if(fread(&(L.total),sizeof(int),1,fp_t)!=1)

printf("readerror");

fclose(fp_t);

//再读取学生信息

FILE*fp;

inti;

if((fp=fopen("stu-list","rb"))==NULL)

printf("cannotopenfile\n");

for(i=0;i=L.listsize){

Student*newbase;

newbase=(Student*)realloc(L.elem,

(L.listsize+LISTINCREMENT)*sizeof(Student));

if(!newbase)exit(ERROR);

L.elem=newbase;

L.listsize+=LISTINCREMENT;

}//if

Student*p,*q;

q=&(L.elem[pos-1]);

for(p=&(L.elem[L.total-1]);p>=q;--p)

*(p+1)=*p;

printf("\tInputtheNum,name,score:");

scanf("%d%s%d",&L.elem[pos-1].num,

&L.elem[pos-1].name,&L.elem[pos-1].score);

++L.total;

printf("\tTherecordhaveinserted!\n");

returnOK;

}

StatusDelete_stu(Stu_List&L,intpos){

//删除指定位置pos处的学生记录

printf("\t输入删除位置:");

scanf("%d",&pos);

if(posL.total)

{printf("\t删除位置不合法!\n");

returnERROR;}

Student*p,*q;

p=&(L.elem[pos-1]);

printf("\tThedeletedrecordis:\n");

printf("\tNo.%d\tName:%s\tScore:%3d;\n",

L.elem[pos-1].num,L.elem[pos-1].name,L.elem[pos-1].score);

q=L.elem+L.total-1;

for(++p;p。

猜你喜欢

最安全有效的减肥药

最安全有效的减肥药

编辑:小徐

现在的减肥药真的是真假难分,在选择减肥药的同时也应该更加小心,减肥药多种多样,那么如何才能选择最安全有效的减肥药,也成了很多小仙女的内心疑问,下面就跟着abc119平民明影院小编一起看一下,如何选择最安全有效的减肥药。 最安全有效的减肥药选购方法 1、首先需要观察产品的外包装,在包装中可以看到其配方是不是含有激素,含有激素的减肥药对身体的内..

吃减肥药失眠

吃减肥药失眠

编辑:小徐

随着现在流行以瘦为美,很多人会不顾身体的健康选择减肥药,达到快速减肥瘦身的效果,但是很多减肥药都是有副作用的,副作用比较轻的就是失眠现象,那么吃减肥药出现失眠是怎么回事儿?如果出现失眠后,我们应该怎样缓解? 吃减肥药失眠是怎么回事 减肥药中富含安非他命,所以减肥药服用了太多会有失眠现象,服用减肥药期间,身体会逐渐出现抗药性,身..

最新文章