1.STL list

• 初始化一个链表

   list<int> mylist{ ,,,, };

• 链表排序

   mylist.sort();

• 链表反转

   mylist.reverse();

• 链表删除头部和尾部

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

• 链表头部与尾部添加

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

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

   mylist.assign(, );//重新初始化链表,3个5
   //通过数组初始化
   int a[] = { ,,,,,,,, };
   mylist.assign(a,a+);

• 输出链表

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

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

   //正向迭代器
       for (auto ib = mylist.begin(), ie = mylist.end(); ib != ie; ib++)
       {
           if (*ib == )
           {
               //插入数据
               //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{ ,,,, };
   list<int> mylist2{ ,, };
   //链表合并
   mylist.sort();
   mylist2.sort();
   mylist.merge(mylist2);

• 链表清空

   mylist.clear();

• 链表嵌套

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