我要招人

去企业版

首页 > 试题广场 >

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下

[单选题]

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。

```
单向链表
```
```
单向循环链表
```
```
双向链表
```
```
双向循环链表
```

查看正确选项

澈头澈尾

题目要求插入和删除元素两种操作。插入元素单向循环链表较快于双向循环链表，只需更改两个指针；但是针对删除尾部元素的操作，单向循环链表需要遍历整个链表才能实现。

发表于 2017-06-09 19:11:45 回复(7)

摆码王子

只有循环才能从头直接到尾

发表于 2018-12-25 08:33:42 回复(0)

D20190825172536

本题注意关键词最省时间

在本题中B和D都可以完成在链尾插入删除，但是双向链表更能快速找到最近的链尾进行插入，所以选D

发表于 2019-08-25 21:13:32 回复(0)

PussInBox

单向链表删除尾部结点时找他的前驱需要从头到尾遍历一遍

发表于 2018-04-01 15:00:46 回复(0)

请叫我猿叔叔

如果没有明确指出带有头结点或者尾节点，默认都是从头开始遍历。

发表于 2017-07-23 20:44:10 回复(0)

舍甫琴科

插入和删除都要节省时间肯定是要快速找到最后一个位置，从头遍历到尾部肯定不行所以就双向循环链表了

发表于 2017-06-09 21:12:55 回复(0)

功夫熊猫☆梦

在链表的末尾插入和删除一个节点时，需要修改其相邻节点的指针域。而寻找尾结点以及尾结点的前驱结点，只有带头结点的双循环链表所需要的时间最少。主要是寻找耗时。

发表于 2017-08-20 10:44:26 回复(0)

桀骜猴子

不太明白为什么需要循环链表，个人觉得双向链表已经足够解决问题了。。。

发表于 2017-09-25 10:14:30 回复(3)

一一后

默认链表只给头指针，因此需要循环链表；要同时插入和删除，因此需要双向链表；以上。

发表于 2018-02-28 14:03:13 回复(2)

Twenty-two

答案是D，双向循环链表。

双向循环链表的优势：

1. 头结点往后倒一位就是尾节点多快啊233。节省了查找尾节点的时间

2. 相对于单链表在插入，删除尾节点时，能在O（1）的时间内找到尾节点的前驱节点，后继节点

双向循环链表的劣势：

修改指针麻烦

发表于 2019-04-14 10:46:34 回复(0)

Ray168

倘若这一题我在循环单链表的末尾添加尾结点呢那岂不是最快

发表于 2017-08-05 20:17:32 回复(0)

刷了100道题的灰太狼很想养修勾

非常easy

发表于 2023-03-27 20:09:25 回复(0)

信鸽201906171331372

勉强看懂。。。。

发表于 2019-06-17 13:50:17 回复(0)

冲上顶峰

单向链表删除尾部结点时找他的前驱需要从头到尾遍历一遍，耗时多，排除A ,选择双向链表，使用双向循环链表可以在插入和删除后，迅速的定位到新的尾节点，而不需要遍历。又因为双向链表可同时满足插入和删除，节省时间。如果没有明确指出带有头结点或者尾节点，默认都是从头开始遍历。

发表于 2019-01-22 09:01:03 回复(0)

牛客9959128号

为什么要加循环,双向链表从尾部不也可以遍历吗.

发表于 2018-06-01 15:44:36 回复(1)

奋战春招的杰哥

链表默认给头指针，使用双向循环链表可以在插入和删除后，迅速的定位到新的尾节点，而不需要遍历。

发表于 2018-05-04 21:41:37 回复(0)

提交观点

问题信息

链表

上传者：阿奻_

难度：

16条回答 244收藏 14030浏览

设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下

非常easy

勉强看懂。。。。

问题信息

热门推荐

相关试题