逆序输出链表节点

最新推荐文章于 2024-03-09 16:31:46 发布

原创最新推荐文章于 2024-03-09 16:31:46 发布 · 497 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #递归 #逆序输出

算法之道同时被 2 个专栏收录

8 篇文章

订阅专栏

结构之法

8 篇文章

订阅专栏

注意：递归的本质是栈

#include <list>
#include <stack>
#include <iostream>

using namespace std;

//递归实现逆序输出链表节点
void PringListReversingly( list<int> &L, list<int>::iterator &it)
{

 if(it!=L.end())
    {
     list<int>::iterator it1;
     it1=it;
     PringListReversingly(L,++it);
     cout<<*it1<<" "; 
    }   
}

//利用stack实现逆序输出链表节点
 void PringListReversingly_stack( list<int> &L, list<int>::iterator &it)
 {
     stack<int> stk;
     for(it=L.begin();it!=L.end();++it)
         stk.push(*it);
     while(!stk.empty())
     {
     cout<<stk.top()<<" ";
         stk.pop();
     }
 }

int main()
{
 int a[]={12,32,1,23,4,12,45,42,45,13};
 list<int> L(a,a+sizeof(a)/sizeof(*a));
 PringListReversingly(L,L.begin());
 cout<<endl;
 PringListReversingly_stack(L,L.begin());

 return 0;
}