從鏈表中刪除一個節點（堆棧）

Question

我必須在堆棧中編寫一個鏈表，這意味着我可以刪除頂部的數字並從堆棧的頂端推送一個數字。不幸的是我的pop（）方法FUNC不工作，我希望你能幫助我：

# ---------------init-------------- 
class node: 
    def __init__(self): 
     self.data = None # contains the data 
     self.next = None # contains the reference to the next node 


class linked_list: 
    def __init__(self): 
     self.cur_node = None 

# ---------------is_empty-------------- 
    def is_empty(self): 
    if self.cur_node == None: 
     print ("list is empty") 
    else: 
     print ("List = ") 
     ll.list_print() 

# ---------------is_full-------------- 

# ---------------push-------------- 

    def push(self, data): 
     new_node = node() # create a new node 
     new_node.data = data 
     new_node.next = self.cur_node # link the new node to the 'previous' node. 
     self.cur_node = new_node # set the current node to the new one. 

# ---------------pop-------------- 

    def pop(self): 
    print(node) 
    node = self.cur_node 
    while node: 
     if node.next == None: 
     node = None 
     break 
     else: 
     node=node.next 


# ---------------print-------------- 
    def list_print(self): 
     ... 


ll = linked_list() 

ll.is_empty() 
ll.push(1) 
ll.push(3) 
ll.push(2) 
ll.is_empty() 
ll.pop() 
ll.list_print() 

流行之前，電流輸出（）是

2 
3 
1 

pop（）方法之後，它應該是

3 
1 

Answer 1

您的代碼當前迭代通過堆棧，不會修改任何內容。

考慮函數調用時堆棧的狀態。在你的榜樣，是這樣的：

調用pop()後，你希望它是這樣的：

因此，所有你需要做的是設置self.cur_node到self.cur_node.next。您不必做任何事情來刪除包含2的節點，Python將在不再引用它時自動執行此操作。

Answer 2

pop功能可能是這樣可以幫到你

def pop(self, i): 
     '''(LinkedList, int) -> NoneType 
     Remove and return item at index. Raise IndexError if list is empty or 
     index is out of range.''' 

     if i < 0 or i >= self.num_elements: 
      raise IndexError("pop index out of range") 
     if i == 0: 
      result = self.front.key 
      self.front = self.front.next 
     else: 
      node = self.front 
      for j in range(i - 1): 
       node = node.next 
      result = node.next.key 
      node.next = node.next.next 
     self.num_elements -= 1 
     return result