【考研数据结构知识点详解及整理——C语言描述】第二章 线性表顺序存储结构上的基本操作——顺序表的查找操作

25计算机考研，数据结构知识点整理（内容借鉴了王道408＋数据结构教材），还会不断完善所整理的内容，后续的内容也会不断更新（可以关注），若有错误和不足欢迎各位朋友指出!

一.查找操作（顺序查找、按值查找）

顺序表有两种基本的查找运算。

①按序号查找GetData(L,i)：查找顺序表L中第i个数据元素。

根据顺序表L的存储特性，表中元素在L的elem数组中顺序存放，故CetDaba(L,i)的核心语句为 L.elem[i-1]。

②按内容查找Locate(L,e)：查找顺序表L中与给定值e相等的数据元素。在顺序表L中如找到与e相等的元素，则返回该元素在表中的序号;若找不到，则返回一空序号标识，如-1。

1.算法思想

查找运算可采用顺序查找，即从第一个元素开始，依次将表中元素与e相比较，若相等则查找成功，返回该元素在表中的序号；若e与表中的所有元素都不相等，则查找失败，返回-1。

2.算法描述

int Locate( SeqList L,ElemType e )
 /*在顺序表し中査找与e相等的元素,若L.elem[i]==e,则找到该元素并返回i+1;若找不到,则返回-1*/
{ int i=0;  /*i为扫描计数器,初值为0,即从第一个元素开始比较*/
  while((i