如果让你在一个单链表中查找一个值,你会怎么写呢?
是不是像下面这样:
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 *