为什么在单循环链表中设置尾指针比设置头指针更好?

作者:高老师 浏览 0

为什么在单循环链表中设置尾指针比设置头指针更好?
【正确答案】:尾指针是指向终端结点的指针,用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便。设一带头结点的单循环链表,其尾指针为rear,则开始结点和终端结点的位置分别是rear一>next—>next和rear,查找时间都是O(1)。若用头指针来表示该链表,则查找终端结点的时间为O(n)。

📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板