首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后
[单选题]
若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后一二个结点,则采用()省运算时间。
单链表
双链表
单循环链表
带头结点的双循环链表
查看正确选项
添加笔记
求解答(5)
邀请回答
收藏(253)
分享
纠错
9个回答
添加回答
3
青山崖野
循环链表相较于单链表,查找第一个和最后一个结点都很方便。
因为最后一个结点的指针由空指针改为指向头结点,这样利用尾指针rear,可以直接访问最后一个元素,第一个结点就是rear->next->next。
以上讨论前提是该循环单链表有尾指针,不是头指针。
答案选带头结点的循环双链表,这样利用头结点的left可以找到链表最后一个元素。
编辑于 2017-03-30 21:52:35
回复(0)
1
Sunny_ivy
选D,双循环链表能够通过头结点的前驱就是尾结点,能够迅速找到尾结点,然后进行插入和删除操作
发表于 2016-12-20 11:15:55
回复(0)
26
丨太阳与月亮丨
D
带头结点的双向循环链表,头结点的前驱即可找到最后一个结点,可以快速插入,再向前可以找到最后一二个结点快速删除
单链表找到链表尾部需要扫描整个链表
双链表找到链表尾部也需要扫描整个链表
单循环链表只有单向指针,找到链表尾部也需要扫描整个链表
发表于 2017-02-18 16:27:03
回复(4)
0
葬爱家族小鑫鑫
AC直接排除
BD中
考虑B选项删除最后一个节点时需要遍历一次链表,复杂度超过了D选项
发表于 2019-09-12 19:45:28
回复(0)
0
Eden0206
看见循环链表+头结点 就可以在链表尾部操作是无敌了。
发表于 2018-07-02 12:43:51
回复(0)
0
虚构机器人
这个用顺序表不行吗,顺序表直接通过下表获取最后一个元素插入和删除也行啊
发表于 2018-01-16 09:46:01
回复(0)
0
正经泽
单循环链表加一个尾指针不就解决了?
发表于 2017-09-26 11:47:55
回复(0)
0
sunlight_run
单链表找到链表尾部需要遍历这个链表
双链表找到链表尾部需要遍历整个链表
单链表找到尾部也需要遍历整个链表
双向循环双链表,头结点的前驱结点就是尾结点,尾结点的前两个结点就是最后一二个结点
发表于 2017-06-05 14:10:30
回复(0)
0
llllllhj
d
发表于 2016-11-28 00:54:51
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
链表
上传者:
牛100
难度:
9条回答
253收藏
12076浏览
热门推荐
相关试题
数据链路层滑动窗口机制中发送窗口(...
网络基础
评论
(1)
有关linux线程的描述,正确的是...
京东
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
用一种动物介绍你自己
通用能力
评论
(1)
对于小红书,创作者和粉丝之间互相不...
需求分析
评论
(1)
请你说几个海量数据存储常见问题以及...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题