数据结构实验-C语言版-静态查找表的查找操作算法实现

实验操作

编程实现如下功能：
（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;
}
/*折半查找*/