C++中链表的递归搜索函数

#include <iostream>

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

ListNode* search(ListNode* head, int target) {
    // 递归终止条件：链表为空或者当前节点的值等于目标值
    if (head == nullptr || head->val == target) {
        return head;
    }
    
    // 递归调用搜索下一个节点
    return search(head->next, target);
}

int main() {
    // 创建链表：1 -> 2 -> 3 -> 4 -> 5
    ListNode* head = new ListNode(1);
    ListNode* node2 = new ListNode(2);
    ListNode* node3 = new ListNode(3);
    ListNode* node4 = new ListNode(4);
    ListNode* node5 = new ListNode(5);
    head->next = node2;
    node2->next = node3;
    node3->next = node4;
    node4->next = node5;
    
    // 在链表中搜索值为3的节点
    ListNode* result = search(head, 3);
    
    if (result != nullptr) {
        std::cout << "找到了值为3的节点！" << std::endl;
    } else {
        std::cout << "未找到值为3的节点！" << std::endl;
    }
    
    // 释放链表内存
    ListNode* curr = head;
    while (curr != nullptr) {
        ListNode* temp = curr;
        curr = curr->next;
        delete temp;
    }
    
    return 0;
}