doc/notebook/docs/C++/7.list.md

1. 构造函数：

   • list()：创建一个空链表。
   • list(const list& other)：拷贝构造函数，用另一个链表初始化当前链表。

2. 赋值和交换：

   • operator=：将一个链表赋值给另一个链表。
   • assign：用特定数量的元素或范围内的元素替换链表的内容。
   • swap：交换两个链表的内容。

3. 迭代器相关：

   • begin：返回指向第一个元素的迭代器。
   • end：返回指向最后一个元素之后的位置的迭代器。
   • rbegin：返回指向最后一个元素的反向迭代器。
   • rend：返回指向第一个元素之前的位置的反向迭代器。

4. 容量：

   • empty：判断链表是否为空。
   • size：返回链表中元素的数量。
   • max_size：返回链表最大可容纳的元素数量。

5. 访问元素：

   • front：返回第一个元素的引用。
   • back：返回最后一个元素的引用。

6. 修改容器：

   • push_front：在链表的开头插入一个元素。
   • pop_front：移除链表的第一个元素。
   • push_back：在链表的末尾插入一个元素。
   • pop_back：移除链表的最后一个元素。
   • insert：在指定位置插入一个或多个元素。
   • erase：移除指定位置或范围内的一个或多个元素。
   • clear：移除链表的所有元素。

7. 其他操作：

   • splice：将另一个链表的元素移动到当前链表的指定位置。
   • merge：将两个有序链表合并为一个有序链表。
   • sort：对链表进行排序。
   • reverse：反转链表中的元素顺序。

8. 构造函数：

   #include <iostream>
   #include <list>
   using namespace std;
   
   int main() {
       // 创建空链表
       list<int> mylist;
   
       // 用另一个链表初始化当前链表
       list<int> otherlist = {1, 2, 3};
       list<int> mylist2(otherlist);
   
       return 0;
   }
   

9. 赋值和交换：

   // 赋值
   mylist = otherlist;
   
   // 用特定数量的元素或范围内的元素替换链表的内容
   mylist.assign(5, 10);  // 用5个值为10的元素替换mylist的内容
   
   // 交换两个链表的内容
   mylist.swap(otherlist);
   

10. 迭代器相关：

    // 使用迭代器访问元素
    list<int>::iterator it = mylist.begin();
    for (; it != mylist.end(); ++it) {
        cout << *it << " ";
    }
    

11. 容量：

    // 判断链表是否为空
    if (mylist.empty()) {
        cout << "链表为空" << endl;
    }
    
    // 返回链表中元素的数量
    cout << "链表中元素的数量：" << mylist.size() << endl;
    

12. 访问元素：

    // 返回第一个元素的引用
    int firstElement = mylist.front();
    
    // 返回最后一个元素的引用
    int lastElement = mylist.back();
    

13. 修改容器：

    // 在链表的开头插入一个元素
    mylist.push_front(100);
    
    // 移除链表的第一个元素
    mylist.pop_front();
    
    // 在链表的末尾插入一个元素
    mylist.push_back(200);
    
    // 移除链表的最后一个元素
    mylist.pop_back();
    
    // 在指定位置插入一个或多个元素
    list<int>::iterator it = mylist.begin();
    advance(it, 2);  // 移动迭代器到第三个位置
    mylist.insert(it, 777);
    
    // 移除指定位置或范围内的一个或多个元素
    it = mylist.begin();
    advance(it, 1);  // 移动迭代器到第二个位置
    mylist.erase(it);
    
    // 移除链表的所有元素
    mylist.clear();
    

14. 其他操作：

    // 将另一个链表的元素移动到当前链表的指定位置
    list<int> anotherlist = {9, 8, 7};
    list<int>::iterator pos = mylist.begin();
    advance(pos, 2);  // 移动到第三个位置
    mylist.splice(pos, anotherlist);
    
    // 将两个有序链表合并为一个有序链表
    list<int> sortedlist1 = {1, 3, 5};
    list<int> sortedlist2 = {2, 4, 6};
    sortedlist1.merge(sortedlist2);
    
    // 对链表进行排序
    mylist.sort();
    
    // 反转链表中的元素顺序
    mylist.reverse();