首页 > 试题广场 >

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

[单选题]
设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（ ）存储方式最节省运算时间 
  • 单向链表
  • 单向循环链表
  • 双向链表
  • 双向循环链表
查看答案及解析
添加回答
D20190825172536头像 D20190825172536

本题注意关键词 最省时间

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


发表于 2019-08-25 21:11:50 回复(0)
我的天鸭头像 我的天鸭
如果只是插入元素，单向循环列表就可以了
如果还需要删除元素，就要双向循环列表，可以最快的找到尾节点的前一个节点
发表于 2019-08-22 10:49:56 回复(0)
TMACC头像 TMACC
双向循环链表在删除时效率很高。
发表于 2019-09-18 12:00:20 回复(0)
落尘~9头像 落尘~9
删除的话需要先找到，，那样单链表就需要先循环一次，循环双链表直接找头结点的前一个即可
发表于 2019-09-10 00:35:37 回复(0)
牛客776047116号头像 牛客776047116号
我存着尾巴前一个还不行吗
发表于 2021-06-18 22:14:57 回复(0)
牛客871376869号头像 牛客871376869号
双向链表和双向循环链表在时间上有啥区别吗
发表于 2020-08-28 15:11:41 回复(1)
hanhuoqwer头像 hanhuoqwer
又不是一定要用链表的最后作为尾部，我将链表的起始位置定义为链表尾部，就直接用单向在这个位置插入和删除就好了呀，为什么非得用双向链表，双向链表还多一步查找和链接替换
发表于 2020-05-21 13:45:47 回复(0)
阿不_bj头像 阿不_bj
双向链表在链表的任何位置插入和删除，但如果最常用的操作是在表尾插入和删除，单向循环链表就可以吧
发表于 2019-07-12 10:21:35 回复(1)
提交观点

问题信息

链表 算法工程师 vivo 2019
来自：vivo2019校招图...
上传者：小小
难度：
8条回答 7937浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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