在一个单链表中，如果要删除最后的一个元素，需要遍历整个链表吗？

Question

如题所述

Answer 1

选D。某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用仅有尾指针的单循环链表存储方式最节省运。

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

扩展资料：

使用只有表尾指针没有表头指针：

循环单链表指的是最后节点的指针域指向表头节点，如果要删除第一个元素，只需要通过表尾指针找到第二个节点，然后将最后节点的指针指向第二个节点，就将第一个元素删除了；最后一个元素后面插入新元素时，先找到表头，将新元素的指针域指向表头，然后再将表尾指向新元素就好了。

单链表指的是最后节点的指针域指向表头节点，如果要删除最后一个元素，必须遍历整个链表才能找到表尾，进行新元素的插入、再插入时的算法复杂度为O(n)。