实验五 查找的实现
一、 实验目的
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(" 请输入您要输入的数据的个数 :");
scanf("%d",&(s->length));
printf(" 请输入您想输入的 %d 个数据 ;",s->length);
for(i=0;i<s->length;i++)
scanf("%d",&(s->r[i].key));
printf("");
printf(" 您所输入的数据为 :");