数据结构查找——顺序查找的实现

最新推荐文章于 2024-06-30 22:11:50 发布

溪中鲤信笺

最新推荐文章于 2024-06-30 22:11:50 发布

阅读量1.6k

点赞数 1

分类专栏：数据结构（C语言）

本文链接：https://blog.csdn.net/weixin_43768543/article/details/108039086

版权

顺序查找

顺序查找又称线性查找，主要用于在线性表中进行查找，适用于顺序表、链表，表中的元素有序无序都🆗。

1. 一般线性表的顺序查找

基本思想：从线性表的一端开始，逐个检查关键字是否满足给定的条件。若查找到某个元素满足给定条件，则查找成功，返回该元素在线性表中的位置；若已经查找到表的另一端，但还没有查找到符合给定条件的元素，则返回查找失败的信息。

typedef struct{
                      // 查找表的数据结构
   ElemType  *elem;               // 元素存储空间基址，建表时按实际长度分配，0号单元留空
   int  TableLen;                 // 表的长度[从1号单元开始计数]           
}