教资会网络 | UGC NET CS 2016 年 8 月 – II |问题 21

考虑一个未排序的单链表的实现。假设它有一个头指针和一个尾指针（即指向链表的第一个和最后一个节点的指针）。给定表示，以下哪个操作不能在 O(1) 时间内实现？
(A)在链表前面插入。
(B)在链表末尾插入。
(C)删除链表的前端节点。
(D)删除链表的最后一个节点。答案： (D)
解释：
删除链表的最后一个节点，我们需要单链表的倒数第二个节点的地址来使其next指针为NULL。由于我们无法在单链表中访问其前一个节点，因此需要遍历整个链表以获取链表的倒数第二个节点。
所以，选项（D）是正确的。
这个问题的测验