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）