回调函数（C语言）

这里有一个简单的函数，它用于在单链表中查找一个值。

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

        这个函数看上去相当简单，但它只适用值为整数的链表。如果你需要在一个字符串链表中查找，就要再编写一个新的函数。一种更为通用的办法是使查找函数与类型无关，这样它就能用于任何类型的值的链表。解决的方案就是使用函数指针。

        使用这种技巧的函数被称为回调函数，因为用户把一个函数指针作为参数传递给其他函数，后者将“回调”用户的函数。

例子：

#include <stdio.h>
#include "node.h"

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;
}