线性表的查找算法.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(