C语言--函数指针(二、回调函数)

如果让你在一个单链表中查找一个值，你会怎么写呢？

是不是像下面这样：

Node *search_list(Node *node, int const value)
{
    while (node != NULL)
    {
        if (node->value == value)
            break;

        node = node->next;
    }

    return node
}

那么这个函数有什么问题呢？

这个函数看上去非常简单，但是它只适用于值为整数的链表。如果你需要在一个字符串链表中查找，你不得不另外编写一个函数。这个函数和上面函数的功能大部分代码相同，只是第二个参数的类型和节点值的比较方法不同。

改进如下：

1、类型无关的链表查找

Node *search_list(Node *node, void const *value, int(*compare)(void const *, void const *))
{
    while (node != NULL)
    {
        if (compare(&node->value, value) == 0)
            break;
        
        node = node->next;
    }

    return node;
}

下面是一个比较函数，它用于在一个整数链表中进行查找。

int compare_ints(void const *a, void const *b)
{
    if (*(int *)a == *(int *)b)
        return 0;
    else
        return 1;
}

这个函数就将像下面这样使用：

desired_node = search(root, &desired_value, compare_ints);

注意在比较函数中的强制类型转换，比较函数必须声明为 void * 以匹配查找函数的原型，然后它们再强制转换为 int *类型，用于比较整数值；

如果你需要在一个字符串链表中进行查找，下面的代码可以完成这项任务：

desired_node = search_list(root, "desired_value", strcmp);

库函数可以完成所需要的工作，只是有些编译器会发出警告信息，应为它的参数是 char * 而不是 void *