链表倒置

写在前面：教育到底是向上的阶梯，还是限制家庭的脚链呢。

---

STL库中有函数reverse（）可以实现这一功能；
自实现如下：

#if 0
    ②vector——类似数组，相连的内存空间。这样的内存方式适合随机存取；而当在其首位插入数据时，剩下的位需要逐位后移，时间复杂读O（n）；
    ③list——双向链表，分散的内存空间。使用指针可以方便的在头尾插入数据；当访问数据时，需要逐个的对比，时间复杂读O（n）；
    ④由于内存模型的差别，list只重载了 ==  ！=  ++   --
#endif
    //尾巴变头——stl reverse函数
//    number.push_back("20");
//    reverse(number.begin(), number.end());
//    for(auto itor = number.begin(); itor != number.end(); ++itor)
//    {
//        std::cout<<"the string is: "<<*itor<<std::endl;
//    }

    //尾巴变头——自实现；
    std::list<int> resultList;      //先分配内存，避免在for循环中浪费时间；
    for(auto tmpIte = mList.end(); tmpIte != mList.begin(); --tmpIte)
    {
        std::cout<<"tmpite: "<<*(tmpIte)<<std::endl;
        resultList.push_back(*(tmpIte));
        std::cout<<"my size is :    "<<resultList.size()<<std::endl;
    }
    std::cout<<"-----------------------------------------------------------"<<std::endl;

    std::cout<<"the size of result is: "<<resultList.size()<<std::endl;
    for(auto resltIte = resultList.begin(); resltIte != resultList.end(); ++resltIte)
    {
        std::cout<<" result is: "<<*(resltIte)<<std::endl;
    }
    return 0;

有几点需要注意：
部分写在了代码的 if—endif 中；
②原本打算先分配内存，再用 push_back 等方式将数据存入list，这样避免了在 for 循环中反复的申请内存。然而事实是：行不通。push_back 等操作时 insert 的一种！只会在 list 的尾部“插入”一个数。例如在例子中，整个 list 的 size 就会变成40！