我要招人

去企业版

首页 > 试题广场 >

若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后

[单选题]

若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后一二个结点，则采用（）省运算时间。

```
单链表
```
```
双链表
```
```
单循环链表
```
```
带头结点的双循环链表
```

查看答案及解析

青山崖野

循环链表相较于单链表，查找第一个和最后一个结点都很方便。

因为最后一个结点的指针由空指针改为指向头结点，这样利用尾指针rear，可以直接访问最后一个元素，第一个结点就是rear->next->next。

以上讨论前提是该循环单链表有尾指针，不是头指针。

答案选带头结点的循环双链表，这样利用头结点的left可以找到链表最后一个元素。

编辑于 2017-03-30 21:52:35 回复(0)

Sunny_ivy

选D，双循环链表能够通过头结点的前驱就是尾结点，能够迅速找到尾结点，然后进行插入和删除操作

发表于 2016-12-20 11:15:55 回复(0)

丨太阳与月亮丨

带头结点的双向循环链表，头结点的前驱即可找到最后一个结点，可以快速插入，再向前可以找到最后一二个结点快速删除

单链表找到链表尾部需要扫描整个链表

双链表找到链表尾部也需要扫描整个链表

单循环链表只有单向指针，找到链表尾部也需要扫描整个链表

发表于 2017-02-18 16:27:03 回复(4)

葬爱家族小鑫鑫

AC直接排除

BD中

考虑B选项删除最后一个节点时需要遍历一次链表，复杂度超过了D选项

发表于 2019-09-12 19:45:28 回复(0)

Eden0206

看见循环链表+头结点就可以在链表尾部操作是无敌了。

发表于 2018-07-02 12:43:51 回复(0)

虚构机器人

这个用顺序表不行吗，顺序表直接通过下表获取最后一个元素插入和删除也行啊

发表于 2018-01-16 09:46:01 回复(0)

正经泽

单循环链表加一个尾指针不就解决了？

发表于 2017-09-26 11:47:55 回复(0)

sunlight_run

单链表找到链表尾部需要遍历这个链表

双链表找到链表尾部需要遍历整个链表

单链表找到尾部也需要遍历整个链表

双向循环双链表，头结点的前驱结点就是尾结点，尾结点的前两个结点就是最后一二个结点

发表于 2017-06-05 14:10:30 回复(0)

llllllhj

发表于 2016-11-28 00:54:51 回复(0)

提交观点

问题信息

链表

上传者：牛100

难度：

9条回答 253收藏 13099浏览

若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后

问题信息

热门推荐

相关试题