STL链表反向输出实例

C++ STL list反向输出实例

    给定一个单向链表，从尾到头输出其每个值。
代码：

#include <iostream>#include "stdio.h"#include <list>#include <stack>using namespace std;//从尾到头输出list--1.递归方法 void list_reverse1(list<int> &mylist, list<int>::iterator &it)//传递引用比传值副本更高效 {    if(mylist.empty()) //判断list是否为空,如果没有判断即便链表为空后面仍会执行一遍cout         return;    it++;    if(it != mylist.end())    {        list_reverse1(mylist, it);      }    cout<<*(--it)<<endl;     /**    *这里要注意一点是it是对象的引用或者理解为对象指针,    *所以对它的值得修改(it++) 会影响递归的其他轮回。    *所以最后输出时要进行--it    */ }    /**    *递归有个通病,就是当递归次数过长,比如这里的链表过长时,可能会导致函数调用栈溢出.    *可以用下面循环的方式实现避免这个问题.     */ //从尾到头输出list--2.栈+循环方法    /**    * list是从头到尾循迹的,要将其从尾到头输出, 会想到stack栈结构,    *所以可以先把list一一取出放到stack暂存.然后后面只需要迭代输出stack即可.    *这个思想同样可以用于list的反转     */void list_reverse2(list<int> &mylist){    stack<int> mystack;    if(mylist.empty()) //判断list是否为空,如果没有判断即便链表为空后面仍会执行一遍cout         return;    list<int>::iterator it = mylist.begin();    while(it != mylist.end())    {        mystack.push(*it);        it++;    }    while(!mystack.empty())    {        cout<<mystack.top()<<endl;        mystack.pop();      }}int main(){    list<int> mylist;    for(int i=0; i < 5; i++)        mylist.push_back(i);    list<int>::iterator it = mylist.begin();    //逆序输出     cout<<"逆序输出" <<endl;    //list_reverse1(mylist, it);    list_reverse2(mylist);    //顺序输出     cout<<"顺序输出" <<endl;    for(it = mylist.begin(); it != mylist.end(); it++)        cout<<*it<<endl;    return 0;}

运行输出：

逆序输出43210顺序输出01234--------------------------------Process exited after 0.01161 seconds with return value 0请按任意键继续. . .

如果是头指针版本的链表，反向输出链表的思想一样，只是代码是用指针来处理，一样要用到递归。

markdown插入整段代码时发现只有第一行被当做是代码怎么破：

选定其他的代码，继续摁一下ctrl+k插入代码键就ok了。