顺序线性表的查找操作（完整代码）

最新推荐文章于 2025-06-04 17:16:14 发布

原创最新推荐文章于 2025-06-04 17:16:14 发布 · 1.6w 阅读

48 ·

CC 4.0 BY-SA版权

文章标签：

#线性表的查找操作

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种在顺序线性表中查找特定元素的方法。通过定义比较函数并使用循环遍历线性表来定位首个匹配元素的位置。若找到匹配项，则返回该元素的次序；否则，输出提示信息表示未找到。

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

线性表的查找操作：线性表l查找第一个与元素e满足compare()元素的位置。若在，返回其在l中的次序。若不存在则输出不存在。

int locateelem_sq(sqlist *l,elemtype e,status (*compare)(elemtype, elemtype))

第一步设i=1，从线性表第一个位置开始查找。
第二步进入循环，判断当前位置的值是否与e相等，并且是否循环到列表最后一个元素。如果未循环到尾部并且值还不相等，则继续循环，寻找符合条件元素的位置。
第三步判断，如果当前位置不在线性表尾部，则说明已找到符合的i值。若在线性表尾部，则说明循环到最后一个元素也未找到符合元素。输出不存在；

注意：要在locateelem_sq() 函数前定义compare() 函数.

代码实现：

#include<stdio.h>
#include <stdlib.h> //定义杂项函数及内存分配函数
#include<iostream>
using namespace std;
typedef int elemtype;//将int起别名为 elemtype
typedef struct 
{
	elemtype *elem;			//存储空间基址 
	int length;				//当前长度 
	int listsize;			//当前分配的存储容量 
 } sqlist;
 
int compare(elemtype e1, elemtype e2)
		{if (e1==e2) 
			return 1;
		else 
		  	return 0;
		} 
//查找操作 
int locateelem_sq(sqlist l,elemtype e,int (*compare)(elemtype, elemtype))
 {
	 //在顺序线性表l中查找第一个与元素e满足compare()元素的位置（即返回第一个与e值相等的元素位置）。
	//若存在，返回其在l中的次序。若不存在则返回0 
 	int i,*p;
	i=1;
	p=l.elem;//p为第一个元素的存储位置 
	while(i<=l.length&&!(*compare)(*p++,e))    //比较函数不相等返回1，前面去反，不相等为0 
		i++;
	if(i<=l.length)
		cout<<"一个与 "<<e<<" 相同的值，在线性表的第 "<<i<<" 位";
	else cout<<"不存在相同的值";
 }
 int main()
 {
 	sqlist l;
  	elemtype b[]={1,4,5,6,10};
  	l.elem=b;
 	l.length=sizeof(b)/sizeof(elemtype); 
  	l.listsize=sizeof(elemtype)*l.listsize;
  	locateelem_sq(l,5,compare);
  }

运行结果：