Question

带尾指针的单循环链表为什么不能删除尾指针

Answer 1

问：带尾指针的单循环链表为什么不能删除尾指针

答：带尾指针的单循环链表不能删除尾指针是因为它是循环的，即尾节点的下一个节点是头节点。如果删除尾指针，那么就需要将倒数第二个节点的next指针指向空，但是这样就会破坏链表的循环性质，导致链表无法正常遍历。因此，我们不能删除尾指针，只能通过修改尾指针的指向来实现删除操作。