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

学习人数: 1.4k

正确率: ??%

题目描述

未通过

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

(A) 单向链表

(B) 单向循环链表

(D) 双向循环链表

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有5条笔记

1 个回答 (点击展开回答)

2023年4月6日 19:02

本题应该是默认链表只给头指针，要快速对链表尾部插入元素，选择循环链表；

要对链尾删除元素，需要双向链表。

双向循环链表的优势：

1. 查找尾结点速度很快；

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

双向循环链表的劣势：修改指针较麻烦；设置指针更多，存储效率相对更低。