反向输出链表

最新推荐文章于 2024-01-23 08:54:29 发布

NaCl__

最新推荐文章于 2024-01-23 08:54:29 发布

阅读量504

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/nacl__/article/details/78939007

版权

剑指offer 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客介绍了如何通过使用栈的数据结构，实现反向输出链表的节点值，从而从链表的尾部开始逐个打印节点。

摘要由CSDN通过智能技术生成

输入一个链表，用反向输出链表的节点。
可以用栈保存的遍历的链表节点的值。然后用栈先进后出的特点。就可以实现从尾到头输出节点值。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<list>
#include<stack>
#include<algorithm>
using namespace std;
int main(){
    list<int>List;
    stack<int>ans;
    list<int>::iterator tmp;
    int n;
    scanf("%d",&n);

    for(int i=0;i<n;i++){
        int m;
        scanf("%d",&m);
        List.push_back(m);
    }
    for(tmp=List.begin();tmp!=List.end();tmp++){
        int m=*tmp;
        ans.push(m);
    }
    while(!ans.empty()){
        int p=ans.top();
        ans.pop();
        printf("%d\n",p);
    }
}