首页 > 试题广场 >

在表头和表尾都可能有元素被插入的情况下，在单循环链表中设置尾

[单选题]

在表头和表尾都可能有元素被插入的情况下，在单循环链表中设置尾指针比设置头指针好。（）

查看正确选项

Liypoi

使用指向终端节点的尾指针，查找开始节点和终端节点时间复杂度都是O(1)

找开始节点：（rear->next）->next

找终端节点：rear

如果用头指针，找开始节点的时间是O(1)，找终端节点要从头指针开始遍历整个循环链表，时间是O(n)

发表于 2020-05-24 23:18:01 回复(3)

杨照光

注意题目：是单循环链表

当没有尾指针时，找到头结点的时间复杂度：O（1），找到尾结点需要从头结点开始遍历，时间复杂度：O（n）

当有尾指针时，找到头结点的时间复杂度：O（1），找到尾结点时间复杂度：O（1）

发表于 2023-08-04 17:29:08 回复(0)

机会留着有准备的人

注意是循环

发表于 2023-04-20 14:27:15 回复(0)

Despacito007

新节点总是在头指针之后插入的话感觉没差。比较删除更有意义

发表于 2020-11-02 21:24:58 回复(0)

不做人了

应该是尾指针

发表于 2020-07-15 08:05:52 回复(0)

黑闪⚡

不懂

发表于 2020-05-04 19:49:35 回复(0)

WorldElite

表尾指针更好，表头表尾插入和表头删除时间复杂度都是O(1)

编辑于 2017-08-29 21:59:46 回复(0)

提交观点

问题信息

链表牛客

上传者：阿奻_

难度：

7条回答 177收藏 1319浏览

扫一扫，把题目装进口袋