第二次上机实验报告

《第二次上机实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验二、顺序表的相关操作1、有序的一组整数，1-2-3-4-6-5-9-19设计顺序表并实现以下操作：A.初始化线性表；B.添加上述一组数；C.删除第四个数据元素；D.显示B,C操作后的结果。#include#defineMAXNUM10#definetrue1#definefalse0typedefintelemtype;typedefstructlisttype{elemtypedata[MAXNUM];intnum;}listtype;voidinitiatelist(listtype*l){l->num=0;}intdelet

2、e(listtype*l,inti){intj;if((i<0)

3、

4、(i>l->num-1)){printf("notexist");return(false);}for(j=i+1;jnum;j++)l->data[j-1]=l->data[j];l->num--;return(true);}intmain(){inti;listtypelist;initiatelist(&list);printf("pleaseinputthedata");list.num=8;for(i=0;i

5、t.data[i]);printf("");printf("%d",list.data[i]);}delete(&list,3);for(i=0;i#defineMAXNUM10#definetrue1#definefalse0typedefintelemt

6、ype;typedefstructlisttype{elemtypedata[MAXNUM];intnum;}listtype;voidinitiatelist(listtype*l){l->num=0;}intinsert(listtype*l,elemtypex){intj,k;if(l->num>=MAXNUM){printf("full");return(false);}if(x>=l->data[l->num-1]){l->data[l->num]=x;l->num++;return(true);}for(j=0;jnum-1;j++

7、){if(x<=l->data[0]){for(j=l->num-1;j>=0;j--)l->data[j+1]=l->data[j];l->num++;l->data[0]=x;return(true);}if(x>=l->data[j]&&x<=l->data[j+1]){for(k=l->num-1;k>=j+1;k--)l->data[k+1]=l->data[k];l->data[j+1]=x;l->num++;return(true);}}return(true);}voidmain(){inti;listtypelist;elemtype

8、x;initiatelist(&list);printf("pleaseinputthedata");list.num=8;for(i=0;i

9、",list.data[i]);}}运行结果：1、图书资料管理问题，设一本书有编号、书名、作者、价格等信息，如下表23.00zhaodelphi418.00wangC320.00liVB215.00zhangBasic1价格作者书名编号设计顺序表并实现以下操作；Ａ、初始化线性表；B、添加表1中的记录；C、删除第三条记录。#include#include#definetrue1#definefalse0#defineMAXNUM10typedefstruct{longintnum;charname[50];chara

10、uthor[20];floatprice;}bookinfo;typedefstruct{bo