关于顺序表的实验报告

《关于顺序表的实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2011——2012学年第一学期合肥学院数理系实验报告课程名称：数据结构实验项目：顺序表的基本运算实验类别：综合性□设计性□验证性□专业班级：09数学（2）姓名：张琼学号：0907022040实验地点：7#606实验时间：2011.10.2813指导教师：李旭成绩：一.实验目的：熟悉关于顺序表的一些基本运算二.实验内容：顺序表置空#include#definemaxlen20typedefstruct{intdata[maxlen];intlast;}Sequenlist;voidSqLsetn

2、ull(Sequenlist*L){L->last=-1;}voidmain(){Sequenlistl;SqLsetnull(&l);}顺序表求表长#include13#definemaxlen20typedefstruct{intdata[maxlen];intlast;}Sequenlist;intsqllength(Sequenlist*l){return(l->last+1);}voidmain(){Sequenlistl;inti;for(i=0;i<10;i++)scanf("%d

3、",&l.data[i]);l.last=i-1;printf("%d",sqllength(&l));}按序号取元素程序#include#definemaxlen20typedefstruct{intdata[maxlen];13intlast;}sequenlist;intsqlget(sequenlist*l,inti){intx;if(i<1

4、

5、i>l->last+1)printf("超出范围");elsex=l->data[i-1];returnx;}voidmain(){sequen

6、listl;inti,j;for(i=0;i<10;i++)scanf("%d",&l.data[i]);l.last=i-1;printf("请输入序号");scanf("%d",&j);printf("%d",sqlget(&l,j));}13按值查找程序#include#definemaxlen20typedefstruct{intdata[maxlen];intlast;}Sequenlist;voidsqllocate(Sequenlist*l,intx){inti,z=0;for

7、(i=0;ilast+1;i++)if(l->data[i]==x){printf("%d",i+1);z=1;}if(z==0)printf("%d",-1);}voidmain(){Sequenlistl;inti,n;for(i=0;i<5;i++)13scanf("%d",&l.data[i]);l.last=i-1;printf("请输入要查找的数");scanf("%d",&n);sqllocate(&l,n);}判表满程序#include#definemaxlen10t

8、ypedefstruct{intdata[maxlen];intlast;}Sequenlist;intsqlempty(Sequenlist*l){if(l->last+1>=maxlen)return(1);elsereturn(0);}voidmain(){13Sequenlistl;inti,n;for(i=0;i<5;i++)scanf("%d",&l.data[i]);l.last=i-1;printf("%d",sqlempty(&l));}顺序表插入程序#include#defi

9、nemaxlen20typedefstruct{intdata[maxlen];intlast;}Sequenlist;intsqlempty(Sequenlist*l){if(l->last+1>=maxlen)return(1);elsereturn(0);}intsqlinsert(Sequenlist*l,inti,intx)13{intj;if(sqlempty(l)==1){printf("overflow");return(0);}elseif((i<1)

10、

11、(i>l->last+2)){print

12、f("error");return(0);}else{for(j=l->last;j>=i-1;j--)l->data[j+1]=l->data[j];l->data[i-1]=x;l->last=l->last+1;return(1);}}voidmain(){Sequenlistl;inti,n,m;13for(i=0;i<5;i++)scanf("%d",&l.da