线性表查找算法.docVIP

软件基础基础实验报告 系别：地质工程系 班级：09测绘 学号：0910205006 姓名：严康文 实验时间： 实验地点：网教中心 实验环境： vc6.0 实验名称：线性表的查找算法 实验目的： 掌握线性表的顺序查找算法 掌握有序表的折半查找算法 实验内容：在顺序存储的长度为n的线性表中顺序查找元素x在表中的下标。 备注：需要用到的算法是：serch( ) 在头指针为head的线性链表中顺序查找元素x的存储序号。 备注：需要用到的算法是：lserch( ) 在顺序存储的长度为n的线性表中对分查找元素x在表中的下标。 备注：需要用到的算法是：bserch() 程序代码： #includestdio.h #includestdlib.h void input(int *v,int *n) { int i; printf(请输入%d元素到线性表\n,*n); for(i=0;i*n;i++) {scanf(%d,v+i);printf(\n请输入下一个元素到线性表\n);} printf(输入完成，停止输入\n); } void output(int *v,int *n) {int i; for(i=0;i*n;i++) printf(线性表的第%d个元素为%d\n,i+1,*(v+i)); } int *initsl(int m,int *n) { int *v; v=(int *)malloc(m*sizeof(int)); return v; } void insl(int *v,int m,int *n,int i,int b) {int j; if(*n==m) {printf(overflow\n); return; } if(i*n-1) i=*n+1; if(i1) i=1; for(j=*n;j=i;j--) v[j]=v[j-1]; v[i-1]=b; *n=*n+1; return; } void desl(int *v,int m,int *n,int i) {int j; if(*n==0) {printf(underflow\n); return; if((i1)||(i*n)) printf(not this element is in\n); return; } for(j=i;j=*n-1;j++) v[j-1]=v[j]; *n=*n-1; return; } void menu() { printf(************请选择需要操作************\n); printf(************进行插入请选择1************\n); printf(************进行删除请选择2************\n); printf(************查找请选择3************\n); printf(************对分查找请选择4************\n); printf(************退出请选择5************\n); return; } void bserch(int*v,int *n,int x) { int i,j,k; i=1;j=*n; while(i=j) { k=(i+j)/2; if(v[k-1]==x) break; if(v[k-1]x) j=k-1; else i=k+1; } if(k!=-1) printf(被查找的元素序数是%d\n,k);else printf(not founded\n); } void serch(int*v,int *n,int x) { int k=0; while((k*n)(v[k]!=x)) k=k+1; if(k==*n) k=-1; if(k!=-1) printf(被查找的元素序数是%d\n,k+1);else printf(not founded\n); } void main() { int *v=NULL,*n=NULL,m,i,b,j,x; n=(int *)malloc(sizeof(int)); printf(请输入所建表的容量m\n); scanf(%d,m); printf(请输入所建表的元素个数n\n); scanf(%d,n); v=initsl(m,n);//建立线型表 printf(请输入所建表的元素\n); input(v,n); output(v,n);