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