Python链表搜索函数故障求助：排查匹配逻辑及递归可行性

原代码的核心问题 #

• 匹配逻辑错误：原代码仅判断节点值与搜索文本完全相等，但需求是搜索文本包含节点值（或完全匹配），应该用节点值 in 搜索文本的判断逻辑。
• 遍历逻辑混乱：循环条件cur.next != self.head是循环链表的判断逻辑，你的场景是普通单链表，这个条件会导致遍历提前终止；同时循环内的节点移动和判断逻辑容易漏掉节点。
• 调用不友好：search函数要求外部传入起始节点cur，正常应该从链表头节点自动开始遍历，无需用户额外传参。
• 空链表未处理：如果链表为空，直接访问cur.value会触发AttributeError。

迭代版修正代码 #

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


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

    def append(self, new_node):
        curr = self.head
        if curr:
            while curr.next:
                curr = curr.next
            curr.next = new_node
        else:
            self.head = new_node

    def search(self, text):
        cur = self.head
        # 处理空链表情况
        if not cur:
            return False
        while cur:
            # 判断搜索文本是否包含当前节点的单词
            if cur.value in text:
                return True
            cur = cur.next
        # 遍历完所有节点都没匹配
        return False

递归版实现（可选） #

如果想用递归实现，逻辑会更简洁，但要注意如果链表过长可能触发递归深度限制：

class LinkedList:
    # 保留__init__和append方法不变
    
    def search_recursive(self, text, cur=None):
        # 默认从head开始遍历
        if cur is None:
            cur = self.head
        # 递归终止条件：遍历完所有节点
        if not cur:
            return False
        # 判断当前节点是否匹配
        if cur.value in text:
            return True
        # 递归遍历下一个节点
        return self.search_recursive(text, cur.next)

测试示例 #

# 创建示例链表：I -> am -> a -> python -> developer
linked_list = LinkedList()
linked_list.append(Node("I"))
linked_list.append(Node("am"))
linked_list.append(Node("a"))
linked_list.append(Node("python"))
linked_list.append(Node("developer"))

# 测试匹配情况
print(linked_list.search("python"))  # 输出True
print(linked_list.search("apython"))  # 输出True
print(linked_list.search("java"))  # 输出False
print(linked_list.search("ajava"))  # 输出False

# 递归版测试
print(linked_list.search_recursive("developer"))  # 输出True

内容的提问来源于stack exchange，提问作者swing