链表的一道选择题，请给出答案的详细解释，谢谢。若某链表最常用的操作是在最后一个结点之后插入一个结点并删除最后一个结点，则采用存储方式最省时间a、单链表b、双链表c

Question

链表的一道选择题，请给出答案的详细解释，谢谢。
若某链表最常用的操作是在最后一个结点之后插入一个结点并删除最后一个
结点，则采用____存储方式最省时间
a、单链表 b、双链表
c、带头节点的双循环链表
d、单循环链表

Answer 1

C:带头结点的循环链表可以很快找到尾节点，所以速度可以是非常快的。双循环与单循环只要带头结点在这个问题上基本等效。