设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式
最节省运算时间。
(A) 单向链表 (B) 单向循环链表
(C) 双向链表 (D) 双向循环链表
(C) 双向链表
我有这题答案,选D,双向循环链表
答案选择 双向循环列表
为啥是双向循环链表
带头结点的双向循环链表,时间复杂度是1
题目应该隐含着一个条件就是没有尾指针,只有一个指向头结点的表头指针L。那么首先就要找到尾元素吧,所以ABC都排除,因为他们都得从头找到尾。
难道不是B(单向循环链表)?
双向链表在链表的任何位置插入和删除,但如果最常用的操作是在表尾插入和删除,单向循环链表就可以吧