数据结构-查找（C语言）——分块查找代码篇

分块查找

#include<stdio.h>
#define MAXSIZE 1024
typedef struct{
   
	int key;//int为关键字key的数据类型
	char data;//其他数据 
}SeqList;//顺序表类型

typedef struct{
   
	int key;//用于存放块的最大关键字
	int link;//用于指向块的起始位置 
}IdxType;//索引表元素类型

int IdxSearch(IdxType I[],int m,SeqList R[],int k)
{
   
	//索引表I长度为m（数组元素分别为I[0]~I[m-1]
	int low=0,high=m-1,mid,i,j;