作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
<分区>
我正在复习 CS 基础知识。
我对链表有疑问。
有些情况下会使用虚拟节点(主要在列表的头部)来协助实现。
我看到如果它丢失了(即,如果遵循不使用虚拟节点的方法)代码会变得“困惑”(至少我做的很乱,因为我对这些东西生锈了....)
我想知道在某些情况下,算法是否无法可以不使用虚拟节点来解决?
你能给个例子吗?
手头问题的具体特征是否表明虚拟节点是唯一的出路?
注意:我没有标记特定语言,但以防万一我更喜欢 Java
我是一名优秀的程序员,十分优秀!