首页 > 解决方案 > 添加到没有尾指针的循环单链表的后面

问题描述

我正在做一个课堂作业,得到一些指导会很棒。我正在为循环单链表实现 Java 代码,我们必须在 O(1) 时间内添加到列表的后面,但我们类的唯一实例变量是头指针和大小。通常我会一直循环直到找到空的下一个指针,但这不会是 O(1),所以任何指导都值得赞赏。

标签: java

解决方案


推荐阅读