這是鏈表中遞歸搜索函數的正確實現嗎？

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)