C++ STL List 详解（从零基础到掌握 List 容器用法）

SEO关键词：C++ STL List、List容器用法、链表操作、程序员入门

一、什么是 C++ STL List？

对于每一位 程序员入门 学习 C++ 的朋友来说，标准模板库（STL）是必须攻克的堡垒。C++ STL List 是一种序列式容器，其底层实现是 双向链表。与我们熟悉的 vector（动态数组）不同，list 在内存中是不连续存储的，它通过指针将各个元素连接在一起。

C++ STL List 详解（从零基础到掌握容器用法） List容器用法链表操作程序员入门第1张

图：C++ STL List 双向链表结构示意

二、核心优势：List 容器用法场景

为什么要在开发中使用 list 而不是 vector 呢？这主要取决于 List容器用法 的核心特性：

高效插入删除： 在 list 的任何位置插入或删除一个元素，时间复杂度都是 O(1)，不需要移动其他元素。
动态大小： 链表根据需要动态分配内存，不会像 vector 那样产生大量的内存预留浪费。
不支持随机访问： 这是一个缺点，你不能像数组那样用下标 `list[5]` 直接访问元素。

三、常用链表操作接口

掌握这些基础的 链表操作 接口，你就能应对大部分编程需求：

#include <list>
std::list<int> L;
// 常用操作
L.push_back(10);   // 尾插
L.push_front(20);  // 头插
L.pop_back();       // 尾删
L.reverse();        // 反转链表
L.sort();           // 排序

四、实战代码示例

下面这段代码展示了如何完整遍历一个 C++ STL List，建议初学者动手敲一遍：

        #include <iostream>
        #include <list>
        using namespace std;
        
        int main() {
            list<int> my_list = {1, 2, 3};
            my_list.push_back(100);
            // 使用迭代器遍历
            for(auto it = my_list.begin(); it != my_list.end(); it++) {
                cout << *it << " ";
            }
            return 0;
        }    