资源描述：
《线性表的查找算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、软件基础基础实验报告系别：地质工程系班级：09测绘学号：0910205006姓名：严康文实验时间：实验地点：网教中心实验环境：vc6.0实验名称：线性表的查找算法实验目的：（1）掌握线性表的顺序查找算法（2）掌握有序表的折半查找算法实验内容：在顺序存储的长度为n的线性表中顺序查找元素x在表中的下标。备注：需要用到的算法是：serch()在头指针为head的线性链表中顺序查找元素x的存储序号。备注：需要用到的算法是：lserch()在顺序存储的长度为n的线性表中对分查找元素x在表中的下标。备注：需要用到的算法是：bser
2、ch()程序代码：#include"stdio.h"#include"stdlib.h"voidinput(int*v,int*n){inti;printf("请输入%d元素到线性表",*n);for(i=0;i<*n;i++){scanf("%d",v+i);printf("请输入下一个元素到线性表");}printf("输入完成，停止输入");}voidoutput(int*v,int*n){inti;for(i=0;i<*n;i++)printf("线性表的第%d个元素为%d",i+1,*(v
3、+i));}int*initsl(intm,int*n){int*v;v=(int*)malloc(m*sizeof(int));returnv;}voidinsl(int*v,intm,int*n,inti,intb){intj;if(*n==m){printf("overflow");return;}if(i>*n-1)i=*n+1;if(i<1)i=1;for(j=*n;j>=i;j--)v[j]=v[j-1];v[i-1]=b;*n=*n+1;return;}voiddesl(int*v,intm,int*
4、n,inti){intj;if(*n==0){printf("underflow");return;if((i<1)
5、
6、(i>*n))printf("notthiselementisin");return;}for(j=i;j<=*n-1;j++)v[j-1]=v[j];*n=*n-1;return;}voidmenu(){printf("************请选择需要操作************");printf("************进行插入请选择1************");printf
7、("************进行删除请选择2************");printf("************查找请选择3************");printf("************对分查找请选择4************");printf("************退出请选择5************");return;}voidbserch(int*v,int*n,intx){inti,j,k;i=1;j=*n;while(i<=j){k=(i+j)/2;if(v[k-1]==x)br
8、eak;if(v[k-1]>x)j=k-1;elsei=k+1;}if(k!=-1)printf("被查找的元素序数是%d",k);elseprintf("notfounded");}voidserch(int*v,int*n,intx){intk=0;while((k<*n)&&(v[k]!=x))k=k+1;if(k==*n)k=-1;if(k!=-1)printf("被查找的元素序数是%d",k+1);elseprintf("notfounded");}voidmain(){int*v=NULL,
9、*n=NULL,m,i,b,j,x;n=(int*)malloc(sizeof(int));printf("请输入所建表的容量m");scanf("%d",&m);printf("请输入所建表的元素个数n");scanf("%d",n);v=initsl(m,n);//建立线型表printf("请输入所建表的元素");input(v,n);output(v,n);menu();scanf("%d",&j);do{if(j==1){printf("请输入在第个i元素前插入元素b");scanf("%d%d
10、",&i,&b);insl(v,m,n,i,b);output(v,n);}elseif(j==2){printf("请输入删除的元素顺序i");scanf("%d",&i);desl(v,m,n,i);output(v,n);}elseif(j==3){printf("请输入要查找的元素x");scanf("%d",&x
