如何将节点 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;
}