在链栈的实现中,若使用链表的头结点作为栈顶,以下哪项是正确的?

答案解析

在链栈中,使用头结点作为栈顶可以简化栈的操作,栈顶元素可以直接通过头结点的下一个节点访问,因此选项A是正确的。选项B错误,因为头结点通常不包含有效数据;选项C错误,栈的操作复杂度并未增加;选项D错误,虽然头结点会占用一定空间,但其带来的便利性通常是值得的。
正确答案:A
随机推荐
开始刷题