实验五 查找的实现 一、 实验目的1．通过实验掌握查找的基本概念；2．掌握顺序查找算法与实现；3．掌握折半查找算法与实现
二、 实验要求1． 仔细阅读和掌握本实验的参考程序
2． 保存程序的运行结果，并结合程序进行分析
三、 实验内容1、建立一个线性表，对表中数据元素存放的先后次序没有任何要求
输入待查数据元素的关键字进行查找
为了简化算法，数据元素只含一个整型关键字字段，数据元素的其余数据部分忽略不考虑
建议采纳前哨的作用，以提高查找效率
2、查找表的存储结构为有序表，输入待查数据元素的关键字利用折半查找方法进行查找
此程序中要求对整型量关键字数据的输入按从小到大排序输入
一、顺序查找顺序查找代码：#include"stdio
h"#include"stdlib
h"typedef struct node{int key;}keynode;typedef struct Node{keynode r[50];int length;}list,*sqlist;int Createsqlist(sqlist s){int i;printf("请输入您要输入的数据的个数:\n");scanf("%d",&(s->length));printf("请输入您想输入的%d 个数据;\n\n",s->length);for(i=0;ilength;i++)scanf("%d",&(s->r[i]
key));printf("\n");printf("您所输入的数据为:\n\n");for(i=0;ilength;i++)printf("%-5d",s->r[i]
key);printf("\n\n");return 1;}int searchsqlist(sqlist s,int k){int i=0; s->r[s->length]
key=k;while(s->r[i]
