开发者社区 问答 正文

从尾到头打印链表要怎么操作啊?

已解决

从尾到头打印链表要怎么操作啊?

展开
收起
游客ihzapojsw2ysk 2022-04-03 09:20:28 1013 分享 版权
1 条回答
写回答
取消 提交回答
  • 推荐回答

    要求我们 从尾到头 打印链表,这种逆序的操作很显然可以考虑使用

    具有 先入后出 特点的数据结构,那就是 栈。

    具体操作如下:

    入栈: 遍历链表,将各节点值 push 入栈。

    出栈: 将各个节点值 pop 出栈,存储于数组并返回。

    2022-04-05 09:44:10
    赞同 展开评论
问答标签:
问答地址: