[C和指针]函数指针

一个单链表中查找值的简单程序：

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

它只能适用于值为整数的链表。

若使用函数指针，调用者编写函数用于比较两个值，然后把一个指向这个函数的指针作为参数传递给查找函数。

把函数类型声明为void *，表示一个“一个指向未知类型的指针”。

下面一个程序是查找函数与类型无关：

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 -> link;
         }
         return node;
}

一个比较函数示例：

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

使用：

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