实验操作
编程实现如下功能:
(1)根据输入的查找表的表长n和n个关键字值,建立顺序查找表,并在此查找表中用顺序查找方法查找给定关键值的记录,最后输出查找结果。
(2)根据输入的查找表的表长n和n个按升排列的关键字值,建立有序顺序查找表,并在此查找表中用二分查找方法查找给定关键值的记录,最后输出查找结果。
(3)主程序中要求设计一个菜单,允许用户通过菜单来多次选择执行哪一种查找操作。
#include<stdio.h>
//#include<stdlib.h>
#define MAXSIZE 100
typedef int keytype;
typedef struct
{
keytype key;
}redtype;
typedef struct
{
redtype elem[MAXSIZE];
int length;
}Sstable;
/*顺序查找*/
int sxsearch(Sstable ST, keytype Key) {
int i;
ST.elem[0].key = Key;
for (i = ST.length; ST.elem[i].key != Key; --i);
return i;
}
/*折半查找*/