C语言数据结构——静态查找顺序查找

Posted 2021-07-24 江州益彤

顺序查找

基本思想：
从顺序表的一端开始，用给定数据元素的关键字逐个和顺序表中各数据元素的关键字比较，若在顺序表中查找到要查找的数据元素，则查找成功，函数返回该数据元素在顺序表中的位置；否则查找失败，函数返回-1。

#include "SeqList.h"

int SeqSearch(DataType a[], int n, KeyType key)
//在a[0]--a[n-1]中顺序查找关键码为key的数据元素
//查找成功时返回该元素的下标序号；失败时返回-1
{
	int i = 0;
	while(i < n && a[i].key != key) 
		i++;
	if(i<n&&a[i].key == key) return i;
	else return -1;
}