首页 > 试题广场 >

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

[单选题]
若某表最常用的操作是在最后一个结点之后插入一个节点或删除最后一二个结点,则采用()省运算时间。
  • 单链表
  • 双链表
  • 单循环链表
  • 带头结点的双循环链表
循环链表相较于单链表,查找第一个和最后一个结点都很方便。
因为最后一个结点的指针由空指针改为指向头结点,这样利用尾指针rear,可以直接访问最后一个元素,第一个结点就是rear->next->next。
以上讨论前提是该循环单链表有尾指针,不是头指针。
答案选带头结点的循环双链表,这样利用头结点的left可以找到链表最后一个元素。
编辑于 2017-03-30 21:52:35 回复(0)
选D,双循环链表能够通过头结点的前驱就是尾结点,能够迅速找到尾结点,然后进行插入和删除操作
发表于 2016-12-20 11:15:55 回复(0)
D
带头结点的双向循环链表,头结点的前驱即可找到最后一个结点,可以快速插入,再向前可以找到最后一二个结点快速删除
单链表找到链表尾部需要扫描整个链表
双链表找到链表尾部也需要扫描整个链表
单循环链表只有单向指针,找到链表尾部也需要扫描整个链表
发表于 2017-02-18 16:27:03 回复(4)
AC直接排除
BD中
考虑B选项删除最后一个节点时需要遍历一次链表,复杂度超过了D选项
发表于 2019-09-12 19:45:28 回复(0)
看见循环链表+头结点  就可以在链表尾部操作是无敌了。
发表于 2018-07-02 12:43:51 回复(0)
这个用顺序表不行吗,顺序表直接通过下表获取最后一个元素插入和删除也行啊
发表于 2018-01-16 09:46:01 回复(0)
单循环链表加一个尾指针不就解决了?
发表于 2017-09-26 11:47:55 回复(0)
单链表找到链表尾部需要遍历这个链表
双链表找到链表尾部需要遍历整个链表
单链表找到尾部也需要遍历整个链表
双向循环双链表,头结点的前驱结点就是尾结点,尾结点的前两个结点就是最后一二个结点
发表于 2017-06-05 14:10:30 回复(0)
d
发表于 2016-11-28 00:54:51 回复(0)