题目 🍗
输入一个链表的头节点,从尾到头反过来打印每个节点的值.
方法🍗
1.利用栈先进后出的特点,可以从尾到头,输出
2.c++里面的list容器,然后从尾巴迭代器向前遍历也可以
完整代码 🍗
#include <forward_list>//单链表
#include <stack>//栈
#include<forward_list> using namespace std;
int main()
{forward_list<int> l1{1,2,3,4,5,6,7,8,9,10};//单链表l1stack<int> s; for (auto x : l1)//范围for s.push(x);//入栈 while (!s.empty())//出栈 {printf("%d ",s.top());//输出栈顶的值 s.pop();//删除栈顶元素 }return 0;
}
#include<iostream>
#include<list>
using namespace std;
int main()
{list<int>l{1,2,3,4,5,6,7,8,9,10};for (auto it = l.rbegin();it != l.rend();it++){cout << *it << " ";}cout << endl;return 0;}
本篇完!🍗