Question

若某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间

最少，应选择（）
A.无头结点的单向链表
B.带头结点的单向链表
C.带头结点的双循环链表
D.带头结点的单循环链表

我知道答案是C，我想知道原因

Answer 1

问题出现在查找效率上链表最常用的操作是在末尾插入节点和删除尾节点在尾巴插入 删除操作：都需要知道他的前导 而单链表要查找到最有一个元素需要遍历全部链表双链表直接可以查到前导最常用的操作实在最后一个元素之后插入一个元素和删除第一个元素删除头结点 需要头指针 或者只用一个-next域就能查到 速度就快了