java - Java中的链表结构

Question

我有一个关于循环链表的问题。我的链表对象有两个引用，first和last，last引用的下一个节点是first .我想编写一个方法，将一个节点插入到列表的末尾。

void insertLast(int k) {
    Node a = new Node(k);

    if (first == null) {
        first = last = a;
    } else {
        last.after = a;
        a.after = first;
    }

    last = a
}

这样的事情可能吗？我做错了吗？

Answer 1

是的，是的。

• 让当前的最后一个指向新的(last.setNext(newNode))
• 让新的指向第一个 (newNode.setNext(first))
• 将最后一个设置为新节点(last = newNode)