链表;TypeError：__str__返回非字符串（类型 NoneType）

代码中存在多个问题：

• 你问的问题：作者错误地认为它应该打印列表的内容。这不是 的目的。相反，它应该返回列表的字符串版本。调用方可以对此字符串执行某些操作，该字符串可能是打印它或其他内容。__str____str__

  快速解决方法是将调用替换为将数据连接成字符串然后返回的代码：print

  def __str__(self):
      s = ""
      node = self.head
      while node is not None:
          s += f"{node.data} "  # don't print, but collect in a string
          node = node.next
      return s
  

  不过，这并不是最优雅的方式。您可以从第一个定义中受益，这对其他目的也很有用......__iter__

• search有一个条件，它检查但没有确保它不是.因此，当列表为空时，此代码将遇到错误。其次，当最后一个节点（仅）具有搜索到的数据时，它不会找到匹配项。条件应为 on ，而不是current.nextcurrentNonecurrentcurrent.next

• remove与 和 进行比较。这是不一致的。该函数要么使用节点实例调用，要么使用数据调用。现在你有了一个混合。我想你想用数据来调用，所以第一个陈述是错误的。应首先检查列表是否有节点，然后检查头节点的数据。headtargetcurrent.datatargetremoveif

• remove删除节点后继续循环，尝试查找更多匹配项。这很好，但它与在头节点中处理匹配项的方式不一致，因为当存在匹配项时，您将退出函数。为了保持一致，你不应该退出那里，而是继续前进（既检查头部，然后检查其余节点）。

• 当在循环中找到匹配项时，它会更新为已删除的节点。这是不正确的。例如，这意味着仅删除两个连续匹配节点中的一个。如果匹配项一致，则应保持不变，并引用现在已删除的节点之前的节点。removepreviousprevious

没问题，但是：

• 驱动程序代码调用但不对返回的值执行任何操作，因此它毫无用处。a_list.search(j)
• 这个随机的“测试”不会向列表中添加任何节点——它仍然是空的。如果将随机值添加到列表中会更有意义，然后您可以对该方法进行一些正面和负面测试。search
• 该名称不会显示它返回布尔值（而不是节点或位置）。称其为 or 或 。或者更好的是，定义 ，以便您可以改用运算符。或者更好的是：当你定义了它时，它将被用来解释运算符，所以你实际上可以完全放弃这个方法。searchhasincludescontains__contains__in__iter__insearch
• 在名称中添加 是不必要的。这是链表上的一种方法，因此很明显，反转涉及（链接）列表。_listreverse_list

以下是该类的建议代码：LinkedList

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

    def __iter__(self):  # Make linked list iterable. Also supports IN operator
        node = self.head
        while node:
            yield node.data
            node = node.next
    
    def __str__(self):  # Don't print, but return str
        # Make use of __iter__
        return " ".join(map(str, self))

    def append(self, data):
        if not self.head:
            self.head = Node(data)
            return
        current = self.head
        while current.next:
            current = current.next
        current.next = Node(data)

    def remove(self, target):
        # Check in a loop, and don't return:
        while self.head and self.head.data == target:  # compare data, not node
            self.head = self.head.next
        current = self.head
        previous = None
        while current:
            if current.data == target:
                previous.next = current.next
            else:  # Only update previous when there is no match
                previous = current
            current = current.next

    def reverse(self):  # Better name
        current = self.head
        previous = None
        while current:
            next = current.next
            current.next = previous
            previous = current
            current = next
        self.head = previous

驱动程序代码可以是：

a_list = LinkedList()
a_list.append("Tuesday")
a_list.append("Wednesday")
a_list.append("Wednesday")
a_list.append("Thursday")
print(a_list)
a_list.remove("Wednesday")
print("Does it have Tuesday? ", "Tuesday" in a_list)
print(*a_list)