链栈的一个问题
c语言吧
全部回复
仅看楼主
level 5
名字也太短了ლ 楼主
这是王道数据结构的一道题，题上不是说了操作都在表头进行，而且链栈的入栈出栈也是在表头，这个答案解析要找尾节点是为什么？
2022年08月23日 09点08分 1
吧务
level 14
GTA小鸡
因为是循环链表，删除表头节点需要同时更新表尾节点的next域，但链表只有表头节点指针，没有办法在O(1)时间找到表尾节点
2022年08月23日 09点08分 2
名字也太短了ლ
原来如此，懂了，谢谢大佬[大拇指]
2022年08月23日 10点08分
1