list

头文件

#include <list>
using namespace std;

1、创建list

    list<int> list1; // 创建一个空的list
    list<int> list2(list1); // 复制另一个同类型元素的list
    list<int> list3(10); // 创建n个元素的list，每个元素值由默认构造函数确定
    list<int> list4(10,0); // 创建n个元素的list，每个元素的值为elem

2、push_back(),尾部插入元素；push_front()：头部插入元素

 // 尾部增加一个元素
    list1.push_back(2);
    list1.push_back(4);
    list1.push_back(6);
    list1.push_back(8);

    // 头部增加一个元素
    list1.push_front(3);
    list1.push_front(5);
    list1.push_front(7);

3、pop_back:尾部删除元素，pop_front：头部删除元素

  // 删除尾部元素
    list1.pop_back();
    PrintList(list1);

    // 删除头部元素
    list1.pop_front();
    PrintList(list1);

4、remove()：删除等于某个值的所有元素

// 删除容器中所有元素等于x的元素
    list1.remove(2);
    PrintList(list1);

5、insert():在指定位置插入元素

    // 在指定位置插入元素x，需要使用迭代器找到该元素
    list<int>::iterator listInte = list1.begin();
    for (int i = 0; i < 2 && listInte != list1.end(); i++)
    {
        listInte++;
    }
    list1.insert(listInte, 99); //在listInte指向的位置之前插入99.
    PrintList(list1);

6、erase():删除指定位置的元素

    // 删除指定位置的元素
    list<int>::iterator listErase = list1.begin();
    for (int i = 0; i < 2 && listErase != list1.end(); i++)
    {
        listErase++;
    }
    list1.erase(listErase);
    PrintList(list1);

7、back()：访问链表尾部元素；front():访问链表头部元素；

    cout << "尾部元素为：" << list1.back() << endl;
    cout << "头部元素为：" << list1.front() << endl;

8、sort():升序排序；reverse():降序排序

 // 升序排序
    list1.sort();
    PrintList(list1);

    // 降序排序
    list1.reverse();
    PrintList(list1);

9、swap():交换两个list

10、clear():清空整个list

 // 升序排序
    list1.sort();
    PrintList(list1);

    // 降序排序
    list1.reverse();
    PrintList(list1);