打算自己造个轮子写个单链表(含单循环链表)的库,除了基本操作以外还准备把LeetCode的一些经典题型写成API加进去,结果发现如果要考虑链表中是否有环再区分操作的话代码会变得很复杂……
那到底需不需要把循环单链表单独拆出来组成一个库呢
那到底需不需要把循环单链表单独拆出来组成一个库呢
全部评论
参考LinkedList类😂
直接考虑双向循环链表实现。在头节点和尾节点之间加一个虚拟节点。单向无环,单向有环,双向无环,双向有环都能表示。
相关推荐
点赞 评论 收藏
分享