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

线性表的查找操作：线性表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);
  } 
 

运行结果：