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