单链表的按值查找代码的调用
时间: 2023-12-24 22:55:21 浏览: 74
假设我们已经实现了单链表的按值查找代码,并定义了一个函数名为 `find`,它的参数为一个链表的头结点指针和一个待查找的值,它的返回值为一个指向查找到的节点的指针(如果找到了),否则返回空指针。
接下来,我们可以在主函数中调用 `find` 函数来查找特定的值。例如:
```c++
// 定义一个单链表节点的结构体
struct ListNode {
int val;
ListNode* next;
ListNode(int x) : val(x), next(NULL) {}
};
// 定义按值查找函数
ListNode* find(ListNode* head, int val) {
ListNode* cur = head;
while (cur != NULL && cur->val != val) {
cur = cur->next;
}
return cur;
}
int main() {
// 创建一个单链表
ListNode* head = new ListNode(1);
head->next = new ListNode(2);
head->next->next = new ListNode(3);
head->next->next->next = new ListNode(4);
head->next->next->next->next = new ListNode(5);
// 查找值为3的节点
ListNode* node = find(head, 3);
if (node != NULL) {
cout << "Found: " << node->val << endl;
} else {
cout << "Not found" << endl;
}
// 查找值为6的节点
node = find(head, 6);
if (node != NULL) {
cout << "Found: " << node->val << endl;
} else {
cout << "Not found" << endl;
}
return 0;
}
```
上面的代码创建了一个包含5个节点的单链表,并分别查找值为3和6的节点。第一个查找成功,输出结果为 `Found: 3`,而第二个查找失败,输出结果为 `Not found`。
阅读全文