C++-STL(10)-list 双向链表

链表：缺点 ：无法访问位置 没有Index的概念。数组可以[index].
           优点：在序列已知的任何位置插入或删除元素。可以合并、去重、交换。

一样的增删改查上代码
 

void listtest()
{
    cout << "list*******************" << endl;
    cout << "定义 list < string> strlist" << endl;
    list < string > strlist;
    cout << "插入 1.头，push_front;2.尾，push_back;3.指定位置（，，""）" << endl;
    strlist.push_front("frist");
    strlist.push_back("end");
    auto iter = begin(strlist);
    strlist.insert(++iter,3, "a");
    for (auto it = strlist.begin(); it != strlist.end(); it++)
    {
        cout << *it << endl;
    }
    cout << "****************" << endl;
    int a[5] = { 1, 3, 2, 4, 2 };
    int b[7] = { 10, 30, 20, 30, 30, 40, 40 };
    list<int> lst1(a, a + 5);
    list<int> lst2(b, b + 7);
    cout << "1)"; Print(lst1.begin(), lst1.end());  //输出：1)1 2 2 3 4
    lst1.remove(2);                                 //删除所有和A(2)相等的元素
    cout << "2)"; Print(lst1.begin(), lst1.end());  //输出：2)1 3 4
    lst2.pop_front();                                //删除第一个元素
    cout << "3)"; Print(lst2.begin(), lst2.end());  //输出：3)30 20 30 30 40 40
    lst2.unique();                                   //删除所有和前一个元素相等的元素
    cout << "4)"; Print(lst2.begin(), lst2.end());  //输出：4)30 20 30 40
    lst2.sort();
    cout << "5)"; Print(lst2.begin(), lst2.end());  //输出：4)30 20 30 40
    lst1.merge(lst2);                               //合并 lst2 到 lst1 并清空 lst2
    cout << "6)"; Print(lst2.begin(), lst2.end());
    cout << "6)"; Print(lst1.begin(), lst1.end());
    }