第二次上机实验报告.doc

实验二、顺序表的相关操作1、 有序的一组整数，1-2-3-4-6-5-9-19设计顺序表并实现以下操作：A.初始化线性表；B.添加上述一组数；C.删除第四个数据元素； D.显示B,C操作后的结果。#include#define MAXNUM 10#define true 1#define false 0typedef int elemtype;typedef struct listtype elemtype dataMAXNUM; int num;listtype;void initiatelist(listtype *l) l-num=0;int delete(listtype *l,int i) int j; if(il-num-1) printf(not exist);return(false); for(j=i+1;jnum;j+) l-dataj-1=l-dataj; l-num-; return(true);int main() int i; listtype list; initiatelist(&list); printf(please input the data); list.num=8; for(i=0;ilist.num;i+) scanf(%d,&list.datai); printf(n); printf(%d,list.datai); delete(&list,3); for(i=0;ilist.num;i+) printf(n); printf(%d,list.datai); 运行结果：2、 设线性表存放在向量A1.MAXNUM的前elenum个向量中，且有序递增。试写一算法，将x插入到合适的位置，以保持线性表的有序性。#include#define MAXNUM 10#define true 1#define false 0typedef int elemtype;typedef struct listtype elemtype dataMAXNUM; int num;listtype;void initiatelist(listtype *l) l-num=0;int insert(listtype *l,elemtype x) int j,k; if (l-num=MAXNUM) printf(full); return(false); if(x=l-datal-num-1) l-datal-num=x; l-num+; return(true); for(j=0;jnum-1;j+) if(xdata0) for(j=l-num-1;j=0;j-) l-dataj+1=l-dataj; l-num+;l-data0=x; return(true); if(x=l-dataj&xdataj+1) for(k=l-num-1;k=j+1;k-) l-datak+1 =l-datak; l-dataj+1=x;l-num+;return(true); return(true);void main() int i; listtype list; elemtype x; initiatelist(&list); printf(please input the data); list.num=8; for(i=0;ilist.num;i+) scanf(%d,&list.datai); printf(n);for(i=0;ilist.num;i+) printf(%d,list.datai); printf(please enter data); scanf(%d,&x); insert(&list,x); for(i=0;ilist.num;i+) printf(n); printf(%d,list.datai); 运行结果：3、 图书资料管理问题，设一本书有编号、书名、作者、价格等信息，如下表23.00zhaodelphi418.00wangC320.00liVB215.00zhangBasic1价格作者书名编号 设计顺序表并实现以下操作；、初始化线性表；B、添加表1中的记录；C、删除第三条记录。 #include #include#define true 1#define false 0#define MAXNUM 10typedef struct long int num; char name50; char author20; float price; bookinfo;typedef struct bookinfo dataMAXNUM; int num; listtype;void initiatelist(listtype *l) l-num=0;int delete( listtype *l,int i) int j; if(il-num-1) printf(not exist); return(false); for(j=i+1;jnum;j+) l-dataj-1.num=l-dataj.num; strcpy( ,); strcpy(l-dataj-1.author,l-dataj.author); l-dataj-1.price=l-dataj.price; l-num-;return(true);int main() int i; listtype list; initiatelist(&list); list.num=4; for(i=0;i4;i+) scanf(%ld%s%s,&list.datai.num,, list.datai.author); scanf(%d,&list.datai.price); i=2