数据结构C语言-线性表查找（顺序查找、折半查找）

书签药裹封蛛网

于 2019-10-04 13:18:56 发布

阅读量3.3k

点赞数 5

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42845341/article/details/102067012

版权

本文探讨了在C语言中如何实现数据结构线性表的查找操作，包括顺序查找和折半查找算法的详细步骤及其实现。通过实例分析这两种查找方法的时间复杂度和适用场景，为理解数据结构的查找效率提供了基础指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int status;
typedef int KeyType;
typedef int InfoType;

typedef struct
{
   
    KeyType key;
    InfoType otherinfo;
}ElemType;

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

/*设置监视哨的顺序查找*/
int Search_Seq(SSTable ST,KeyType key)
{
   
    ST.R[0

最低0.47元/天解锁文章