c++STL模板之链表常用操作

当谈论STL（标准模板库）中的链表时，涉及到的主要知识点包括单向链表和双向链表以及它们的常见用法。以下是每个知识点的详细讲解和用法示例：

1. 单向链表 (std::forward_list)：

   #include <forward_list>
   std::forward_list<int> myList;
   
   // 插入元素到链表头部
   myList.push_front(10);
   myList.push_front(20);
   
   // 遍历链表
   for (int num : myList) {
       // 处理元素
   }

• 单向链表是一种简单的链表，每个节点包含一个指向下一个节点的指针。它通常用于那些只需要前进遍历的场景。

2. 双向链表 (std::list)：

   #include <list>
   std::list<int> myList;
   
   // 插入元素到链表尾部
   myList.push_back(10);
   myList.push_back(20);
   
   // 遍历链表
   for (int num : myList) {
       // 处理元素
   }

• 双向链表每个节点包含两个指针，一个指向前一个节点，一个指向后一个节点。这使得双向链表在插入和删除元素时更加灵活。

3. 插入和删除元素：

   std::list<int> myList = {10, 20, 30, 40};
   
   // 在指定位置插入元素
   auto it = myList.begin();
   ++it; // 移到第二个元素
   myList.insert(it, 25);
   
   // 删除元素
   myList.erase(myList.begin()); // 删除第一个元素

• 链表的一个主要优点是能够在任意位置高效地插入和删除元素。

4. 清空链表：

   std::list<int> myList = {10, 20, 30};
   myList.clear(); // 清空链表

• 使用 clear 方法可以快速清空整个链表。

5. 链表的大小和空检查：

7. std::list<int> myList = {10, 20, 30};
   int size = myList.size();    // 获取链表大小
   bool isEmpty = myList.empty(); // 检查链表是否为空

8. 
   

• 使用 size 方法获取链表中元素的数量，使用 empty 方法检查链表是否为空。

这些知识点涵盖了STL链表的基本用法。链表是一种强大的数据结构，适用于需要高效的插入和删除操作的情况，但请注意，在需要随机访问元素的情况下，链表可能不如数组效率高。