如何将节点 Q 插入链表

Question

那么，考虑到以下情况，这是否正确：

条件：

• prev 引用列表的最后一个节点

• 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。我添加了一个 sn-p 用于在链表末尾添加一个节点。

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;
}