YAMI869
2021-06-21 10:22
采纳率: 50%
浏览 62

单循环链表的问题,尾指针为什么很方便的就能找到表头结点呢,求大神指点!

 

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

2条回答 默认 最新

  • 已采纳

    设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear->next->next和rear,查找时间都是O(1)。 若用头指针来表示该链表,则查找终端结点的时间为O(n)。

    因为是循环的,所以不用遍历了,节省时间。

    点赞 评论
  • CSDN专家-link 2021-06-21 10:23

    循环列表的意思就是尾指针指向头指针,当然容易了

    尾指针指向头指针,这样才形成循环啊

    点赞 1 评论

相关推荐 更多相似问题