LocateElem(L,e,compare())这个函数怎么写
时间: 2023-06-02 21:01:51 浏览: 73
LocateElem()&ListTraverse;()实例说明
这个函数的作用是在一个线性表L中查找元素e,返回元素在表中的位置。compare()是一个比较函数,用来判断两个元素是否相等。
函数的伪代码如下:
```
function LocateElem(L, e, compare)
for i from 1 to L.length do
if compare(L[i], e) == true then
return i
end if
end for
return 0
end function
```
其中,L.length表示线性表L的长度,compare函数返回true表示两个元素相等,false表示不相等。
比如,如果我们要在一个整型数组中查找元素5,可以这样调用函数:
```
int L[] = {1, 2, 3, 4, 5, 6};
int e = 5;
int compare(int a, int b)
{
return a == b;
}
int pos = LocateElem(L, e, compare);
```
这样,pos就会返回5,表示元素5在数组中的位置是第5个。
阅读全文