如何插入節點Q向鏈表

Question

因此，考慮下列條件的，這是正確的：

條件：

• 分組引用列表的最後一個節點

• CURR爲空

  public void insertQ(SinglyLinkedListNode Q){ 
      if (prev.next.next == curr){ 
       prev.next = Q; 
       Q.next = curr; 
      } 
      return; 
  } 
  

難道此前的說法將節點Q正確插入鏈表中？

Answer 1

我不能理解你的邏輯添加一個節點到單個鏈表的末尾。您的行if (prev.next.next == curr)未定義，因爲prev.next本身是null。我添加了一個片段，用於在鏈接列表的末尾添加一個節點。

void append(int data){ 

    Node node = new Node(data); 
    if(head==null){ 
     head = new Node(int data); 
     return; 
    } 
    new_node.next = null; 
    Node last = head; 
    while (last.next != null) 
     last = last.next; 

    last.next = new_node; 
    return; 
}