设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用

[单选题]

设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用 ( ) 最节省时间。

牛客86355870号

B，找前驱后继快

发表于 2021-12-14 16:35:59 回复(0)

牛客790654323号

C 带有尾指针的循环单链表

发表于 2021-10-09 20:49:49 回复(0)

game_bug

c 有尾指针可以快速的锁定具***置，其他都需要先查找，再操作

发表于 2020-05-21 07:05:04 回复(0)

玖神

c，带尾指针的单循环链表，

发表于 2020-05-12 08:02:20 回复(0)

yoguuu

这题不是选B吗，为啥楼上都选C

我的理解是，对于在末尾插入结点，B和C的时间复杂度相同。

对于删除尾结点，C需要将尾结点的前序结点的next指向head,即需要先遍历找到尾结点的前序结点，因此时间复杂度O(n)

B 带头结点的双循环链表，尾结点的前序结点即head->prior->prior,不需要遍历就能找到前序结点，所以复杂度为O(1)

编辑于 2021-10-27 12:11:13 回复(0)

提交观点

问题信息

链表

上传者：zsw3

难度：

5条回答 1收藏 3399浏览

扫一扫，把题目装进口袋