c++ STL 链表

STL（Standard Template Library）是C++的标准库之一，其中包含了许多常用的数据结构和算法。对于链表数据结构而言，STL中并没有直接提供链表。不过，STL中提供了其他更为高级和灵活的数据结构，例如vector、list和deque。

在STL中，list就是双向链表的实现。它具有插入和删除元素的高效性，但是访问元素时需要遍历整个链表。另外，list还提供了许多其他操作，如排序、合并、反转等。

使用STL的list，你可以通过包含头文件<list>来引入相应的库，并通过list类来声明和操作链表对象。下面是一个简单的示例代码，展示了如何使用STL的list：

#include <iostream>
#include <list>

int main() {
    std::list<int> mylist;
    
    mylist.push_back(1);
    mylist.push_back(2);
    mylist.push_front(3);
    
    std::cout << "List elements: ";
    for (auto it = mylist.begin(); it != mylist.end(); ++it) {
        std::cout << *it << " ";
    }
    
    return 0;
}

上述代码创建了一个整型链表mylist，并依次在链表尾部插入1和2，在链表头部插入3。然后通过迭代器遍历链表并打印出所有元素。

这只是一个简单的示例，STL的list还有许多其他功能和操作，你可以根据自己的需求进一步探索和使用。