我做错了什么：删除具有给定值 Python3 的所有节点？

Question

我是一名新手，正在努力适应 python 和 codecademy 上的数据结构。

目前正在学习链表

我的作业是制作一种方法，用于删除具有给定数据的所有节点。我尝试了很多方法，但在使用 AttributeError: 'NoneType' object has no attribute 'get_value'

删除 2+ 个节点时一直卡住

我不知道我做错了什么。

class Node:
  def __init__(self, value, next_node=None):
    self.value = value
    self.next_node = next_node
    
  def get_value(self):
    return self.value
  
  def get_next_node(self):
    return self.next_node
  
  def set_next_node(self, next_node):
    self.next_node = next_node

class LinkedList:
  def __init__(self, value=None):
    self.head_node = Node(value)
  
  def get_head_node(self):
    return self.head_node
  
  def insert_beginning(self, new_value):
    new_node = Node(new_value)
    new_node.set_next_node(self.head_node)
    self.head_node = new_node
    
  def stringify_list(self):
    string_list = ""
    current_node = self.get_head_node()
    while current_node:
      if current_node.get_value() != None:
        string_list += str(current_node.get_value()) + "\n"
      current_node = current_node.get_next_node()
    return string_list

  def remove_all_node(self, value_to_remove):
    appeared_times = self.stringify_list().count(str(value_to_remove))
    for i in range(0, appeared_times):
       current_node = self.get_head_node()
       if current_node.get_value() == value_to_remove:
         self.head_node = current_node.get_next_node()
       else:
         while current_node:
           next_node = current_node.get_next_node()
           if next_node.get_value() == value_to_remove:
             current_node.set_next_node(next_node.get_next_node())
             current_node = None
           else:
             current_node = next_node

Answer 1

主要问题是：

self.stringify_list().count(str(value_to_remove)) 不是计算出现次数的正确方法。例如，如果你有一棵只有一个节点的树，其值为 22，那么 .count("2") 将 return 2 因为它计数 substrings，所以这不是你需要什么。
当next_node为None时，if next_node.get_value() == value_to_remove会报错。首先检查 next_node 不是 None.

其他一些说明：

您的 LinkedList 构造函数不应创建节点实例。它应该只将 head_node 属性设置为 None，这是表示此列表没有没有个节点的最准确的方式。请注意，用户可能决定在列表中插入一个 None 值，然后应将其视为真实节点。简而言之，不要在此构造函数中创建节点。然后你也可以从 stringify_list 方法中删除这个条件（当有一个真正的节点恰好有 None 作为值时会产生错误的效果）：
```
if current_node.get_value() != None
```
insert_beginning 的代码是正确的，但您可以从 Node 构造函数采用第二个参数这一事实中获益。所以它可能只是：
```
  def insert_beginning(self, new_value):
    self.head_node = Node(new_value, self.get_head_node())
```
在每次迭代中，您从列表的头部开始搜索匹配项。那是浪费时间。您应该在删除上一次出现的位置后继续搜索。

这里是 remove_all_node 的更正版本：

  def remove_all_node(self, value_to_remove):
    current_node = self.get_head_node()
    while current_node and current_node.get_value() == value_to_remove:
      self.head_node = current_node = current_node.get_next_node()
    while current_node:
      next_node = current_node.get_next_node()
      if next_node and next_node.get_value() == value_to_remove:
        current_node.set_next_node(next_node.get_next_node())
      else:
        current_node = next_node

我做错了什么：删除具有给定值 Python3 的所有节点？

What am I doing wrong in: Remove all nodes with a given value Python3?

python

linked-list

nodes

data-structures