反向输出链表

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

weixin_30700977

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

阅读量119

点赞数 1

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/NaCl/p/9580097.html

版权

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

#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);
    }
}