这里有一个简单的函数,它用于在单链表中查找一个值。
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;
}