首页 > 试题广场 >

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除

[单选题]

某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用（）存储方式最节省运算时间。

查看答案及解析

请叫我猿叔叔

发表于 2017-06-15 23:01:00 回复(4)

Yannic_

设一带头结点的单循环链表，其尾指针为rear，则开始结点和终端结点的位置分别是rear->next->next和rear,查找时间都是O(1)。若用头指针来表示该链表，则查找终端结点的时间为O(n)。

发表于 2018-03-08 08:58:19 回复(2)

aginn

双链表为什么不行

发表于 2019-11-06 20:00:54 回复(1)

pickle780

头指针和尾指针有什么讲究吗？为什么这题选尾指针

发表于 2022-11-13 16:29:30 回复(0)

你今天学到了啥

不都说无脑双链表吗？？？？

发表于 2022-01-07 21:26:42 回复(1)

Vricky

又看错题，愣是把删除第一个节点看成删除最后一个节点。。

发表于 2017-06-18 15:57:48 回复(0)

提交观点

问题信息

链表

上传者：星辰大海的碎片

难度：

6条回答 389收藏 4008浏览

扫一扫，把题目装进口袋