数据结构顺序表查找操作

Question

 Status LocateElem(SqList L,ElemType e,Status(*compare)(ElemType,ElemType))
{
    ElemType *p;
    int i=1;
    p = L.elem ;
    while(i<=L.length &&!compare(*p++,e))
        ++i;
    if(i<=L.length)
        return i;
    else
        return Error;
}

 Status(*compare)(ElemType,ElemType)

这个是什么意思，要执行这个子函数要怎么传值？

Answer 1

Status(*compare)(ElemType,ElemType)
是用来比较的回调函数的函数指针。这个算法用来查找元素，但是比较的依据是可以让调用者自己定义一个函数来规定的