关于顺序表的实验报告.docVIP

2011——2012学年第一学期 合肥学院数理系 实验报告 课程名称： 数据结构 实验项目： 顺序表的基本运算 实验类别：综合性□ 设计性 □ 验证性□ 专业班级： 09数学（2） 姓 名： 张琼 学 号： 0907022040 实验地点： 7#606 实验时间： 2011.10.28 指导教师： 李旭 成 绩： 一.实验目的：熟悉关于顺序表的一些基本运算 二.实验内容： 顺序表置空 #include stdio.h #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; void SqLsetnull(Sequenlist *L){ L-last=-1;} void main() { Sequenlist l; SqLsetnull(l); } 顺序表求表长 #include stdio.h #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; int sqllength(Sequenlist *l) {return (l-last+1);} void main() { Sequenlist l; int i; for(i=0;i10;i++) scanf(%d,l.data[i]); l.last=i-1; printf(%d,sqllength(l)); } 按序号取元素程序 #include stdio.h #define maxlen 20 typedef struct{ int data[maxlen]; int last; }sequenlist; int sqlget(sequenlist *l,int i) { int x; if(i1||il-last+1) printf(超出范围); else x=l-data[i-1]; return x; } void main() { sequenlist l; int i,j; for(i=0;i10;i++) scanf(%d,l.data[i]); l.last=i-1; printf(请输入序号\n); scanf(%d,j); printf(%d,sqlget(l,j)); } 按值查找程序 #include stdio.h #define maxlen 20 typedef struct{ int data[maxlen]; int last; }Sequenlist; void sqllocate(Sequenlist *l,int x) { int i,z=0; for(i=0;il-last+1;i++) if(l-data[i]==x){ printf(%d,i+1); z=1;} if(z==0) printf(%d,-1); } void main() { Sequenlist l; int i,n; for(i=0;i5;i++) scanf(%d,l.data[i]); l.last=i-1; printf(请输入要查找的数\n); scanf(%d,n); sqllocate(l,n); } 判表满程序 #include stdio.h #define maxlen 10 typedef struct{ int data[maxlen]; int last; }Sequenlist; int sqlempty(Sequenlist *l) { if(l-last+1=maxlen) return(1); else return(0); } void main() { Sequenlist l; int i,n; for(i=0;i5;i++) scanf(%d,l.data[i]); l.last=i-1; printf(%d,sqlempty(l)); } 顺序表插入程序 #include stdio.h #define maxlen 20 typede