java - 添加到没有尾指针的循环单链表的后面
问题描述
我正在做一个课堂作业,得到一些指导会很棒。我正在为循环单链表实现 Java 代码,我们必须在 O(1) 时间内添加到列表的后面,但我们类的唯一实例变量是头指针和大小。通常我会一直循环直到找到空的下一个指针,但这不会是 O(1),所以任何指导都值得赞赏。
解决方案
推荐阅读
- javascript - 如何在javascript中按数字序列化表单数据并使用特定数字提交
- java - 如何为游戏引擎制作的游戏制作额外的 JMenuBar 和 JLabel?
- javascript - 有没有办法解析'this'返回的tr?
- discord.js - 编写下面的代码。即使有错误也触发
- python - 从 pandas 中的两个不同循环在同一行索引处插入值
- c - C:为什么我的程序在while循环后不继续?(扫描)
- ios - 我可以使用 Metal 以行(或列)方式处理图像吗?
- c# - 在管道 AzureDevops 中筛选 xUnit 测试
- javascript - undefined 不是函数(在'...state.map...'附近)
- kubernetes - 如何调试或分析 Kubernetes RBAC 规则动词和 Api Groups