我有一个关于循环链表的问题。我的链表对象有两个引用,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
}
这样的事情可能吗?我做错了吗?
最佳答案
是的,是的。
- 让当前的最后一个指向新的(
last.setNext(newNode)
) - 让新的指向第一个 (
newNode.setNext(first)
) - 将最后一个设置为新节点(
last = newNode
)
关于java - Java中的链表结构,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6748285/