我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:2019跑狗图高清彩图 > 栈底 >

链栈栈顶的前驱指针是什么?

归档日期:08-15       文本归类:栈底      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  对于链栈而言,其实质是一个链表,该链表的头部是Ln,链尾是L1,当其作为一个堆栈的时候,根据堆栈的特性,只能出栈入栈,所以只能操作该链表的头部,对与上述结构的链表而言只需要增删链表的头部即可,很容易操作。(表头是Ln)

  而如果链表的指针反方向的线(栈尾) -- L2 -- ... -- L(n-1) -- Ln(栈头),这样如果删除栈顶元素的话,由链表的特性就知道此时需要从头遍历至尾部才能删除栈顶,其效率极差,所以说不可将指针方向反过来。此时的栈顶Ln的前驱指针是:L(n-1),是链表中节点的上一结点。(表头是L1)

本文链接:http://apawoodbury.com/zhandi/483.html