Question

若某链表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，则采用（）存储方法最节省

若某链表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，则采用（）存储方法最节省时间。

Answer 1

若某链表最常用的操作是在最后一个结点之后插入一个结点或者删除最后一个结点，则采用带头结点的双循环链表存储方法最节省。

双向链表是每个结点除后继指针外还有一个前驱指针。和单链表类同，双向链表也有带头结点结构和不带头结点结构两种，带头结点的双向链表更为常用；另外，双向链表也可以有循环和非循环两种结构，循环结构的双向链表更为常用。

扩展资料：

在双向链表中，每个结点包括三个域，分别是element域、next域和prior域，其中element域为数据元素域，next域为指向后继结点的对象引用，prior域为指向前驱结点的对象引用。

在双向链表中，有如下关系：设对象引用p表示双向链表中的第i个结点，则p.next表示第i+1个结点，p.next.prior仍表示第i个结点，即p.next.prior == p；同样地，p.prior表示第i-1个结点，p.prior.next仍表示第i个结点，即p.prior.next == p。

Answer 2

线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素。

仅有尾指针的单循环链表，可以非常方便地找到尾结点，尾结点后面的第一个结点往往是头结点。对最后一个元素和第一个元素操作对带尾指针的单循环链表是非常方便的。

扩展资料：

线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的比如，循环链表逻辑层次上也是一种线性表存储。层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点。

若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。

Answer 3

答案：带头结点的双循环链表
带尾指针的单向链表：插入可以，但是删除无法完成，因为p需要前移，但是单向链表无法得到前一个节点。
带尾指针的双向链表：插入和删除都很简单。
带尾指针的单向循环链表：插入很简单，删除则需要遍历整个链表，比较费时。
带头指针的双向循环链表：插入和删除都很简单。
重点在于避免遍历整个链表

Answer 4

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

Answer 5

仅有尾指针的单链表