8-1.c

数据结构经典算法

#include "stdio.h"
#define maxsize 100
typedef char keytype;
typedef struct Info
{
	keytype key;/*关键字*/
				//其他数据
}rec;
typedef struct
{
	rec item[maxsize+1];
	int n; /*最后一个数据元素的下标*/
}sqtable;
int search(sqtable R,keytype K)
{ 
	int i=R.n;/*设置比较位置初值 */
	R.item[0].key=K; /*设置岗哨*/
	while(R.item[i].key!=K)
		i--;/*末找到时修改比较位置继续搜索*/
	return(i);
}
void Initial(sqtable *R)
{
	//初始化
}
void main()
{
	int result;
	keytype searched='a';
	sqtable S;
	Initial(&S);
	result=search(S,searched);	
}