首页 > 试题广场 >

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

[问答题]
在单循环链表中设置尾指针比设置头指针好吗？为什么?
查看答案及解析
添加回答
蜡蜡头像 蜡蜡
设尾指针比设头指针好。尾指针是指向终端结点的指针，用它来表示单循环链表可以使得查找链表的开始结点和终端结点都很方便，设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next 和 rear, 查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。
发表于 2017-07-31 14:11:06 回复(0)
提交观点

问题信息

链表
上传者：蜡蜡
难度：
1条回答 1734浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号