使用STL之list实现链表逆置

//STL之链表,比自己做链表要简单多了，其他函数可以自己看看，比如插入、删除、查找、排序等
#include <iostream>
#include <string>
#include <list>
using namespace std;

struct Node
...{
    string name;
    int age;   
};

list<Node> createListQueue(int n)//建立队列链表
...{
    list<Node> myList;
    Node t;
  
    for(int i=0;i<n;i++)
    ...{
        cin >> t.name >> t.age;
        myList.push_back(t);        
    }  

    return myList;
}

void prtList(list<Node> myList)//输出链表
...{
    list<Node>::iterator it;
    for(it=myList.begin(); it!=myList.end(); it++)
    ...{
        cout << it->name << " " << it->age << endl;
    }
}

list<Node> createListStack(int n)//建立栈链表
...{
    list<Node> myList;
    Node t;
  
    for(int i=0;i<n;i++)
    ...{
        cin >> t.name >> t.age;
        myList.push_front(t);        
    }  

    return myList;
}

void run()
...{
    int n;
    cin>>n;
    
    //假的链表逆置
    /**//*list<Node> myList=createListStack(n);
    prtList(myList);*/

    //真的链表逆置
    list<Node> myList=createListQueue(n);
    myList.reverse();//直接使用reverse函数
    prtList(myList);
}

int main()
...{
    int total;
    cin>>total;
    for(int now=1; now<=total; now++) run();
    return 0;
}