Question

这是我的节点：

class Node(object):
def __init__(self, data, next = None):
  self.data = data
  self.next_node = next
def get_next(self):
  return self.next_node
def set_next(self, next):
  self.next_node = next
def get_data(self):
  return self.data
def set_data(self):
  self.data = data

这是LinkedList本身：

class LinkedList(object):
def __init__(self, root = None):
  self.root = root
  self.size = 0
def size(self):
  return self.size
def insert(self, data):
  new_node = Node (data, self.root)
  self.root = new_node
  self.size += 1
def delete(self, data):
  this_node = self.root
  prev_node = None
  while this_node:
    if this_node.get_data() == data:
      if prev_node:
        prev_node.set_next(this_node.get_next())
      else:
        self.root = this_node
      self.size -= 1
      return True
    else:
      prev_node = this_node
      this_node = this_node.get_next()
  return False
def search(self, data):
  this_node = self.root
  while this_node:
    if this_node.get_data() == data:
      return data
    else:
      self.root = this_node.get_next()
    return None
def printLL(self):
  this_node = self.root
  while this_node:
    print(this_node.data)
    this_node  = this_node.get_next()

最后，这些是我正在进行的测试：

ll = LinkedList()
ll.insert(1)
ll.insert(2)
ll.printLL()
ll.delete(2)
ll.printLL()
if ll.search(2):
    print("Value 2 found")
else:
    print("Value 2 not found")
if ll.search(1):
    print("Value 1 found")
else:
    print("Value 1 not found")
ll.insert(4)
ll.printLL()
print(str(ll.size()))

编辑：好的我已经编辑了代码并且它不再循环，但是，我现在得到这个输出：

2
1
2
1
Value 2 found
Value 1 not found
4
1
Traceback (most recent call last):
  File "C:\Users\ErikIngvoldsen\Documents\Python Code\TestCode.py", line 71, in <module>
    print(str(ll.size()))
TypeError: 'int' object is not callable

为什么对象不可调用？另外，为什么我的删除功能不起作用？作为参考，这是我的输出应该是什么样的：

2 1
1
Value 2 not found
Value 1 found
4 1
2

还有格式化问题，但现在我只关注让它正常工作。

Answer 1

您的printLL函数永远不会更改this_node的值，因此循环永远不会终止。你可能意味着this_node = this_node.get_next()。

Answer 2

问题在于你在循环中使用条件while this_node并且你永远不会改变this_node的值。

你应该将this_node分配给下一个节点的值，直到你的LinkedList结束，你的printLL（）函数应该是：

def printLL(self):
  this_node = self.root
  while this_node:
    print(this_node.data)
    this_node  = this_node.get_next()

Python LinkedList删除功能不起作用

2 个答案: