《关于顺序表的实验报告》由会员分享，可在线阅读，更多相关《关于顺序表的实验报告（14页珍藏版）》请在金锄头文库上搜索。
1、20112012 学年第一学期合肥学院数理系实验报告课程名称： 数据结构 实验项目： 顺序表的基本运算 实验类别：综合性 设计性 验证性 专业班级： 09 数学（2） 姓 名： 张琼 学 号： 0907022040 实验地点： 7#606 实验时间： 2011.10.28 1指导教师： 李旭 成 绩： 一.实验目的：熟悉关于顺序表的一些基本运算 二.实验内容：顺序表置空#include #define maxlen 20typedef structint datamaxlen;int last;Sequenlist;void SqLsetnull(Sequenlist *L)L-last=-1
2、;void main()Sequenlist l;SqLsetnull(&l);顺序表求表长#include 2#define maxlen 20typedef structint datamaxlen;int last;Sequenlist;int sqllength(Sequenlist *l)return (l-last+1);void main()Sequenlist l;int i;for(i=0;i#define maxlen 20typedef structint datamaxlen;3int last;sequenlist;int sqlget(sequenlist *l,i
3、nt i)int x;if(il-last+1)printf(超出范围 );elsex=l-datai-1;return x;void main()sequenlist l;int i,j;for(i=0;i#define maxlen 20typedef structint datamaxlen;int last;Sequenlist;void sqllocate(Sequenlist *l,int x)int i,z=0;for(i=0;ilast+1;i+)if(l-datai=x)printf(%d,i+1);z=1;if(z=0)printf(%d,-1);void main()Se
4、quenlist l;int i,n;for(i=0;i#define maxlen 10typedef structint datamaxlen;int last;Sequenlist;int sqlempty(Sequenlist *l)if(l-last+1=maxlen)return(1);elsereturn(0);void main()6Sequenlist l;int i,n;for(i=0;i#define maxlen 20typedef structint datamaxlen;int last;Sequenlist;int sqlempty(Sequenlist *l)i
5、f(l-last+1=maxlen)return(1);elsereturn(0);int sqlinsert(Sequenlist *l,int i,int x)7int j;if(sqlempty(l)=1)printf(overflow);return(0);else if(il-last+2)printf(error);return(0);elsefor(j=l-last;j=i-1;j-)l-dataj+1=l-dataj;l-datai-1=x;l-last=l-last+1;return(1);void main()Sequenlist l;int i,n,m;8for(i=0;
6、i#define maxlen 20typedef structint datamaxlen;int last;sequenlist;int sqldelete(sequenlist *l,int i)int j;if(l-lastl-last+1)printf(参数出错 );return 0;elsefor(j=i;jlast+1;j+)l-dataj-1=l-dataj;l-last-;return 1;void main()sequenlist l;int i,n;for(i=0;i5;i+)scanf(%d,&l.datai);l.last=i-1;10printf(请输入删除的位置n);scanf(%d,&n);printf(%d,sqldelete(&l,n);三. 实验方案（程序设计说明）五程序运行结果求表长按序号取元素11按值查找判表满12顺序表插入删除元素13六实验总结通过本次实验，我掌握了有关顺序表的一些基本运算，顺序表的置空、求表长、按序号取元素、按值查找、判表满、插入数据、删除元素。进一步熟悉了顺序表的基本算法学生签名：张琼 七教师评语及成绩教师签名： 年 月 日年 月 日
