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)