这是链表中递归搜索函数的正确实现吗？

Question

class Node: 
    def __init__(self, data): 
    self.data = data 
    self.next = None 

class LinkedList: 
    def __init__(self, head=None): 
    self.head = head 

    def insert(self, node): 
    if not self.head: 
     self.head = node 
    else: 
     node.next = self.head 
     self.head = node 

    def search(self, node): 
    if self.head == node: 
     return self.head 
    else: 
     if self.head.next: 
     self.head = self.head.next 
     return self.search(node) 

我有一种感觉，重置头head.next是不完全正确的。如果不是，我的递归函数如何移动到下一个节点？

Answer 1

重置头部肯定是错误的，您将以这种方式丢失链接列表。对于第一个搜索调用，你需要指定从哪里开始，然后检查接下来要检查的节点（如果有的话）：

def search(self, node, next_node=None): 
    if next_node is None: 
     next_node = self.head 
    if next_node == node: 
     return next_node 
    elif next_node.next is None: 
     return None 
    else: 
     return self.search(node, next_node.next)