Python的鏈表的刪除方法不工作

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 
2 

但我應該得到這樣的輸出：

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

2應該被刪除，LinkedList的都應該出現在一行。任何想法爲什麼刪除功能不起作用？另外我怎麼能正確格式呢？

Answer 1

你在刪除錯誤是在這裏：

if prev_node: 
    prev_node.set_next(this_node.get_next()) 
else: 
    self.root = this_node 

對於價值2節點，沒有prev_node（這是在鏈路的頭），使分配節點本身到self.root。您應該改爲分配下一個節點：

self.root = this_node.get_next() 

接下來，您的搜索代碼將修改您的鏈接列表;它的第一個節點分配給self.root，然後總是返回None時立即不匹配的是，第一個節點上找到：

while this_node: 
    if this_node.get_data() == data: 
    return data 
    else: 
    self.root = this_node.get_next() 
    return None 

不要那樣做！你想this_node要代爲更換，只返回None的while循環完成後：

while this_node: 
    if this_node.get_data() == data: 
    return data 
    else: 
    this_node = this_node.get_next() 
return None 

至於印刷;您使用的每個節點的print()通話，所以無論是告訴它把空間節點之間，或收集所有節點的值到列表打印之前：

def printLL(self): 
    this_node = self.root 
    first = False 
    while this_node: 
    print(' ' if not first else '', this_node.data, sep='', end='') 
    first = False 
    this_node = this_node.get_next() 
    print() 

或

def printLL(self): 
    this_node = self.root 
    values = [] 
    while this_node: 
    values.append(this_node.data) 
    this_node = this_node.get_next() 
    print(*values) 

注意，很少有指出給予Node獲得者和制定者;只需直接訪問next和data屬性，就像您在某些地方已經做的那樣。

總之，這些變化的輸出變爲：

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