数据与结构4个小问题

Question

问题1:描述一种方法，用于找到一个带有头部和尾部哨兵节点的双向链表的中间节点，该方法通过“链接跳跃”实现，并且不依赖于对链表大小的显式了解。在节点数为偶数的情况下，将位于中心偏左的节点报告为“中间”节点。这种方法的运行时间是多少？

问题2：为单链表类实现一个size()方法，假设我们没有使用实例变量来维护链表的大小。

问题3:为循环链表类提供一个size()方法的实现，假定我们没有用一个实例变量来维护链表的大小。

问题4:为双向链表类提供一个size()方法的实现，假设我们没有用一个实例变量来维护链表的大小。

##用Java回答 感谢

Answer 1

Java双向链表 带哨兵(黑马)_双向链表带哨兵java-CSDN博客 文章浏览阅读90次。Java双向链表 带哨兵(黑马)_双向链表带哨兵java https://blog.csdn.net/weixin_53184944/article/details/129819818