线性表的查找算法.doc

软件基础基础实验报告系别：地质工程系 班级：09测绘 学号：0910205006 姓名：严康文 实验时间： 实验地点：网教中心实验环境： vc6.0实验名称：线性表的查找算法实验目的：（1） 掌握线性表的顺序查找算法（2） 掌握有序表的折半查找算法实验内容：在顺序存储的长度为n的线性表中顺序查找元素x在表中的下标。备注：需要用到的算法是：serch( )在头指针为head的线性链表中顺序查找元素x的存储序号。 备注：需要用到的算法是：lserch( )在顺序存储的长度为n的线性表中对分查找元素x在表中的下标。 备注：需要用到的算法是：bserch()程序代码：#includestdio.h#includestdlib.hvoid 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-1) i=*n+1; if(i=i;j-) vj=vj-1; vi-1=b; *n=*n+1; return;void desl(int *v,int m,int *n,int i)int j; if(*n=0)printf(underflown);return;if(i*n) printf(not this element is inn);return;for(j=i;j=*n-1;j+)vj-1=vj;*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(ix) j=k-1; else i=k+1; if(k!=-1) printf(被查找的元素序数是%dn,k);else printf(not foundedn);void serch(int*v,int *n,int x)int k=0; while(k0)*n=*n+1;p=(struct node *)malloc(sizeof(struct node);p-d=x;p-next=NULL;if(head=NULL)head=(struct node *)malloc(sizeof(struct node); head=p;else q-next=p;q=p;scanf(%d,&x);return head;void output(struct node *head,int *n) struct node *p; p=head; while(p!=NULL) printf(%5d,p-d); p=p-next;struct node *lookst(struct node *head,int x) struct node *p; p=head; while(p-next!=NULL)&(p-next)-d)!=x) p=p-next; return(p);struct node * inslst(struct node *head,int x,int b,int *n)struct node *p,*q;p=(struct node *)malloc(sizeof(struct node);p-d=b;if(head=NULL)head=p;p-next=NULL;return head;if(head-d=x)p-next=head;head=p;return head;q=lookst(head,x);p-next=q-next;q-next=p;*n=*n+1;return head;struct node * delst(struct node *head,int x ,int *n)struct node *p,*q;if(head=NULL)printf(this is an empty list!n);return head;if(head-d)=x)p=head-next;free(head);head=p;return head;q=lookst(head,x);if(q-next=NULL)printf(no this node in the list!n); return head;p=q-next;q-next=p-next ;free(p);*n=*n-1;return head;void menu1()printf(*请选择您所要进行的操作*n!新建建立线性表*1n!退出*2n);void menu2()printf(*请选择需要操作*n);printf(*进行插入请选择3*n);printf(*进行删除请选择4*n);printf(*查找请选择5*n);printf(*退出请选择6*n);void lserch(struct node *head,int x)struct node *p;int k=0;p=head;while(p!=NULL)&(p-d!=x)k+;p=p-next;if(p=NULL) k=-1;if(k!=-1) printf(被查找的元素序数是%dn,k+1);else printf(not foundedn);void main()int *n,b,x,j,k;struct node *head;head=NULL;n=NULL;n=(int *)malloc(sizeof(int);*n=0;printf(*您好！欢迎您使用这款软件。*n 本软件是由严康文开发出来的，版权所用，翻版必究！n 本软件是用于实现线性表的删除与插入运算，操作界面简单，人性化适用于数据库的建立，插入与删除n);menu1();scanf(%d,&j);if(j=1)printf(现在开始建立一个线性表n);printf(请输入元素到线性链表中:);head=input(head,n);printf(线性表中的元素是:);output(head,n);menu2();scanf(%d,&k);while(k!=6)if(k=3) printf(n现在请输入要插入的元素:);scanf(%d,&b);printf(n请输入在那个元素前插入:);scanf(%d,&x);inslst(head,x,b,n);output(head,n);else if(k=4) printf(n现在请您输入要