用C语言实现：算法与数据结构---折半查找

最新推荐文章于 2022-12-01 16:47:27 发布

越太

最新推荐文章于 2022-12-01 16:47:27 发布

阅读量625

点赞数 2

分类专栏： # 查找文章标签：算法数据结构

本文链接：https://blog.csdn.net/september_c/article/details/106060519

版权

这篇博客介绍了如何使用C语言来实现经典的二分查找算法，详细讲解了代码实现过程，确保代码能够正常运行。

摘要由CSDN通过智能技术生成

此代码可以正常运行

//算法7.3　折半查找
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
#define OK 1;

typedef struct{
   
	int key;//关键字域
}ElemType;

typedef struct{
   
	ElemType *R;
	int length;
}SSTable;

int InitList_SSTable(SSTable &L)
{
   
	L.R=new ElemType[MAXSIZE];  //申请空间
	if (!L.R)
	{
   
		print