1.STL list

• 初始化一个链表

  list<int> mylist{ 1,2,3,4,6 };

• 链表排序

  mylist.sort();

• 链表反转

  mylist.reverse();

• 链表删除头部和尾部

  mylist.pop_back();//删除尾部
  mylist.pop_front();//删除头部

• 链表头部与尾部添加

  mylist.push_front(1);//头部添加
  mylist.push_back(10);//尾部添加

• 重新初始化链表,通过数组或给定数据

  mylist.assign(3, 5);//重新初始化链表,3个5
  //通过数组初始化
  int a[10] = { 1,2,3,4,5,6,7,8,9 };
  mylist.assign(a,a+4);

• 输出链表

  for (auto i : mylist)
      {
          cout << i << endl;
      }

• 正向迭代,与插入和删除数据

  //正向迭代器
      for (auto ib = mylist.begin(), ie = mylist.end(); ib != ie; ib++)
      {
          if (*ib == 3)
          {
              //插入数据
              //mylist.insert(ib, 123);
              //删除数据
              mylist.erase(ib);
              break;
          }
          cout << *ib << endl;
      }

• 反向迭代器

  //反向迭代器
  for (auto rb = mylist.rbegin(), re = mylist.rend(); rb != re; rb++)
  {
          cout << *rb << endl;
  }

• 链表第一个数据和最后一个数据,以及链表元素的个数

  cout << "第一个数据:" << mylist.front() << endl;
  cout << "最后一个数据:" << mylist.back() << endl;
  cout << "个数:" << mylist.size() << endl;

• 链表合并(合并前要先排序)

  list<int> mylist{ 1,2,3,4,6 };
  list<int> mylist2{ 1,2,3 };
  //链表合并
  mylist.sort();
  mylist2.sort();
  mylist.merge(mylist2);

• 链表清空

  mylist.clear();

• 链表嵌套

      list<int> mylist1{ 1,2,3,4,6 };
      list<int> mylist2{ 1,2,3,4,6 };
      list<int> mylist3{ 1,2,3,4,6 };
      list<list<int>> mylist{ mylist1,mylist2,mylist3 };
      for (auto i : mylist)
      {
          for (auto j : i)
          {
              cout << j << "    ";
          }
          cout << endl;
      }
      cin.get();