int LocateElem_Sq(SqList L, ElemType e,
        Status (*compare)(ElemType, ElemType)) {  // 算法2.6
  // 在顺序线性表L中查找第1个值与e满足compare()的元素的位序。
  // 若找到，则返回其在L中的位序，否则返回0。
  int i;
  ElemType *p;
  i = 1;        // i的初值为第1个元素的位序
  p = L.elem;   // p的初值为第1个元素的存储位置
  while (i <= L.length && !(*compare)(*p++, e))
    ++i;
  if (i <= L.length) return i;
  else return 0;
} // LocateElem_Sq
  
 这是书上的示例，原原本本没改过的。
我不理解的是这个地方Status (*compare)(ElemType, ElemType))   
请问这里应该怎么理解，我现在认为的是，这里是一个自定义的函数，但是如果自定义的话，那该如何定义？
我希望实现这个，希望前辈指点.

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

typedef int ElemType;
typedef int Status;

typedef struct node
{
    ElemType elem[MAX];
    int length;
}SqList;

SqList * init( SqList * L )
{
    L = (SqList*) malloc (sizeof(SqList));
    if( !L )
    {
        exit(0);
    }
    L->length = 0;

    int i = 1;
    while( i!=5 )
    {//elem 从第一号位置开始存储
        L->length++;
        L->elem[L->length] = i;
        ++i;
    }
    return L;
}

void show( SqList L )
{
    for( int i=1; i<=L.length; ++i )
    {
        printf( "%d ", L.elem[i] );
    }
    printf("\n");
}

Status compare( ElemType a, ElemType b )
{
    if( a == b )
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

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

int main()
{
    SqList *L = NULL;
    L = init( L );
    show( *L );
    printf("%d \n", LocateElem_Sq( *L, 3, compare) );

    return 0;
}

#include <stdio.h>
#include <stdlib.h>

#define MAX 10

typedef int ElemType;
typedef int Status;

typedef struct node
{
    ElemType elem[MAX];
    int length;
}SqList;

SqList * init( SqList * L )
{
    L = (SqList*) malloc (sizeof(SqList));
    if( !L )
    {
        exit(0);
    }
    L->length = 0;

    int i = 1;
    while( i!=5 )
    {//elem 从第一号位置开始存储
        L->length++;
        L->elem[L->length] = i;
        ++i;
    }
    return L;
}

void show( SqList L )
{
    for( int i=1; i<=L.length; ++i )
    {
        printf( "%d ", L.elem[i] );
    }
    printf("\n");
}

Status compare( ElemType a, ElemType b )
{
    if( a == b )
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

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

int main()
{
    SqList *L = NULL;
    L = init( L );
    show( *L );
    printf("%d \n", LocateElem_Sq( *L, 3, compare) );

    return 0;
}


非常感谢，你可以解释下绿色字体的部分吗?

Status(*compare)(ElemType, ElemType) 函数指针作为形参
 (*compare)(*p++, e)  调用函数

版主的回答是对滴！
不过，楼主先不要看这么复杂的例子了，下面我举一个更简单的例子，讲讲“指向函数的指针变量”的基本概念：
首先，形如：
类型名称 (*变量名称)(形式参数类型名称列表)
这就是“指向函数的指针变量”。见下面的例子：
假设先定义一个函数：
int fun(int x, int y)
{
    return x > y;
}//这是一个比较函数，返回int类型的值，很简单。
再给一个调用它的函数：
void pFun(int a, int b)
{
    int (*p)(int, int);//这里定义了一个能够指向返回值为int，有两个int类型的参数的函数
    int c;

    p = fun; //这个意思是：把fun函数的首地址赋值给p。注意，这里不是要调用fun函数。
    c = (*p)(a, b); //这个意思是，调用指针变量p所指向的函数fun()
}
可能你会觉得这样做简直就是“脱了XX放X”，从初学者角度说是这样，但等你的知识面进一步扩大后，你会知道这种方式的厉害！Linux中的C程序设计，很多地方涉及“指向函数的指针”的概念。

最后，如果你懂得形参与实参的关系问题，那这个问题就解决了。
强调一个问题：我个人认为，函数名称就是这个函数的首地址常量，所以可以执行p = fun;的操作。

版主很厉害，他写的例子我看懂了.谢谢5楼耐心的解释

111111111111111111111
111111111111