【C++】list 类深度解析：探索双向链表的奇妙世界

嘿😎，小伙伴们！在 C++ 编程的奇妙旅程中，我们经常会碰到各种数据结构的难题🧐。今天，咱们就来好好研究一下 C++ 标准库中的 list 类，它就像一个超级厉害的双向链表小助手，能帮我们轻松搞定很多复杂的任务哦😜！当我们需要频繁地在数据序列中插入和删除元素时，list 类可是个绝佳的选择呢🤩！它比传统数组灵活多啦，不会因为插入或删除一个元素就把其他元素弄得乱七八糟😏。想知道它为什么这么神奇吗🧐？那就接着往下看吧😎！

相关资料👉list文档介绍

💯为什么要学习 list 类

（一）高效的插入和删除操作

想象一下🤔，你有一排小玩偶🧸，想要在中间插入一个新的玩偶或者拿走一个玩偶。如果它们是像传统数组那样紧紧挨在一起排列的，每次插入或拿走一个玩偶，都得把后面的玩偶一个一个地挪动位置，是不是超级麻烦😫？但是，如果这些玩偶是用一种特殊的方式连接起来的，就像 list 类中的双向链表一样，每个玩偶都有两条 “小绳子”🧵，一条连着前面的玩偶，一条连着后面的玩偶。当你要插入或拿走一个玩偶时，只需要解开和系上相应的 “小绳子” 就可以啦，是不是简单多了😃？这就是 list 类在插入和删除元素时的厉害之处哦！无论在链表的哪个位置进行操作，它都能快速完成，时间复杂度是常数级别呢😎！对于那些经常需要修改数据顺序的程序来说，它简直就是一个神器👏！

（二）灵活的内存管理

list 类的内存管理就像搭积木一样有趣又灵活😄！每个元素就像是一块单独的积木🧱，它们不需要紧紧地靠在一起，可以分散在内存的各个地方。当你需要添加或删除一个元素时，就像拿走或添加一块积木，不会影响其他积木的位置哦😏。这种方式避免了因为内存碎片而导致的性能问题，能让你的程序更好地利用内存资源，是不是很棒呢😎？

（三）迭代器稳定性

迭代器就像是一个小小的导航员🧭，用来在 list 中逐个访问元素。在 list 中，当你插入或删除一个元素时，除了指向被操作元素的迭代器会失效（因为这个元素被改变了嘛😉），其他迭代器就像坚固的小灯塔一样，依然稳稳地指向它们原来的元素哦😎！这在我们需要一边遍历 list，一边进行插入或删除操作时特别有用，不用担心因为操作一个元素而导致其他元素找不到了，程序可以稳稳地运行下去，是不是很让人安心呢😃？

💯标准库中的 list 类

（一）定义与头文件📄

list 类住在 C++ 标准库的<list>头文件里哦🧐。就像我们要去一个神秘的地方需要知道地址一样，想要使用 list 类，就得先包含这个头文件，然后加上using namespace std;这句话，这样我们就能在程序里使用 list 类提供的各种神奇功能啦😎！

#include <iostream>
#include <list>

using namespace std;

💯list 类的内部结构🧐

（一）节点结构

list 类内部是由一个个节点组成的，每个节点就像一个小小的魔法盒子🎁，里面装着三个重要的东西呢😎！首先是真正的数据元素，就像魔法盒子里的宝藏一样🧳；然后是一个指向前面节点的指针，就像魔法盒子前面的小钩子🪝，可以勾住前面的节点；还有一个指向后面节点的指针，就像魔法盒子后面的小尾巴🐈，可以连接后面的节点。通过这些指针，节点们就像手拉手的好朋友一样，形成了一个双向链表，我们可以从前往后或者从后往前遍历哦，是不是很有趣😃？

（二）内存布局

节点们在内存里就像一群自由自在的小精灵🧚‍♂️🧚‍♀️，它们不需要站在连续的位置上。每个节点根据自己的需要在内存中找到一个合适的地方安家🏠。当我们要插入或删除一个节点时，就像小精灵飞进或飞出它们的群体一样，只需要调整相关节点的指针，不需要像数组那样大规模地移动元素，所以操作起来速度很快哦😎！

💯list 类的构造函数🚀

（一）默认构造函数

list 类的默认构造函数就像一个神奇的魔法咒语✨，念一下就能创建一个空的 list 对象，这个时候 list 里面什么元素都没有，就像一个空的魔法盒子一样🎁。例如：

（二）带参数的构造函数

使用迭代器区间构造

我们还可以用迭代器区间来创建 list 对象哦😉！比如说，我们有一个其他容器（像 vector）里的一段元素，想把它们放到 list 里，就可以用迭代器指定这个区间，然后 list 就会把这段区间里的元素一个一个复制过来，就像把一群小蚂蚁从一个地方搬到另一个地方一样🐜。例如：

#include <iostream>
#include <list>
#include <vector>

using namespace std;

int main() {
    vector<int> v = {1, 2, 3, 4, 5};
    list<int> l(v.begin(), v.end());
    cout << "使用迭代器区间构造的list对象的大小为: " << l.size() << endl;
    return 0;
}

指定数量和初始值构造

另外，我们也可以指定要创建的 list 对象里元素的数量，让它们都用默认值初始化，或者直接指定数量和初始值😎。就像我们要订做一批小蛋糕🎂，可以告诉面包师做几个，是都做成普通口味（默认值），还是都做成巧克力口味（指定初始值）。例如：

#include <iostream>
#include <list>

using namespace std;

int main() {
    list<int> l1(5);  // 创建包含5个默认初始化元素的list
    cout << "使用指定数量默认初始化构造的list对象l1的大小为: " << l1.size() << endl;

    list<int> l2(3, 10);  // 创建包含3个值为10的元素的list
    cout << "使用指定数量和初始值构造的list对象l2的大小为: " << l2.size() << endl;

    return 0;
}

💯list 类的成员函数

（一）获取链表信息的函数📈

size()函数
size()函数就像一个小计数器🧮，它能准确地返回 list 中当前元素的个数😃。例如：
#include <iostream>
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 cout << "list中的元素个数为: " << l.size() << endl;
 return 0;
}
empty()函数
empty()函数则像一个小检查员👀，用来检测 list 是否为空。如果 list 里面没有元素，它就会返回true，就像告诉你 “这个盒子是空的哦”😏；如果有元素，就返回false。例如：
#include <iostream>
#include <list>

using namespace std;

int main() {
 list<int> l1;
 cout << "list1是否为空: " << (l1.empty() ? "是" : "否") << endl;

 list<int> l2 = { 1 };
 cout << "list2是否为空: " << (l2.empty() ? "是" : "否") << endl;
 return 0;
}

（二）链表修改函数✍️

push_front()函数
push_front()函数就像一个热情的小主人，总是在 list 的开头添加新元素😎。例如：
#include <iostream>
#include <list>

using namespace std;

int main() {
 list<int> l;
 l.push_front(5);
 l.push_front(3);
 l.push_front(1);
 for (int i : l) {
 cout <
#include <list>

using namespace std;

int main() {
 list<int> l;
 l.push_back(1);
 l.push_back(3);
 l.push_back(5);
 for (int i : l) {
 cout <
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 l.pop_front();
 for (int i : l) {
 cout <
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 l.pop_back();
 for (int i : l) {
 cout <
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 3, 4, 5};
 auto it = l.begin();
 ++it;
 l.insert(it, 2);
 for (int i : l) {
 cout <
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 auto it = l.begin();
 ++it;
 l.erase(it);
 for (int i : l) {
 cout << i << " ";
 }
 cout << endl;
 return 0;
}

（三）获取特定元素的函数🔍

front()函数
front()函数就像一个小探险家🧗‍♂️，总是能快速找到 list 中的第一个元素并返回它😎。例如：
#include <iostream>
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 cout << "list中的第一个元素为: " << l.front() << endl;
 return 0;
}
back()函数
back()函数则像一个小后卫👮‍♂️，负责返回 list 中的最后一个元素😉。例如：
#include <iostream>
#include <list>

using namespace std;

int main() {
 list<int> l = {1, 2, 3, 4, 5};
 cout << "list中的最后一个元素为: " << l.back() << endl;
 return 0;
}

（四）链表查找函数🔎

在 list 中查找元素可以使用find()算法结合 list 的迭代器。就像在一个宝藏迷宫里寻找特定的宝物一样🧳，我们可以通过迭代器逐个比较元素来找到我们想要的元素😉。例如：

#include <iostream>
#include <list>
#include <algorithm>

using namespace std;

int main() {
    list<int> l = {1, 2, 3, 4, 5};
    auto it = find(l.begin(), l.end(), 3);
    if (it!= l.end()) {
        cout << "找到元素的位置为: " << distance(l.begin(), it) << endl;
    } else {
        cout << "未找到元素" << endl;
    }
    return 0;
}

💯list 类的操作符重载🎯

（一）赋值操作符（=）

list 类重载了赋值操作符，就像一个神奇的复制魔法🪄，可以将一个 list 对象的值复制给另一个 list 对象😎。例如：

#include <iostream>
#include <list>

using namespace std;

int main() {
    list<int> l1 = {1, 2, 3};
    list<int> l2;
    l2 = l1;
    for (int i : l2) {
        cout << i << " ";
    }
    cout << endl;
    return 0;
}

（二）下标操作符（[]）

虽然 list 类本身没有像 vector 那样直接支持下标操作符重载，但我们可以通过迭代器来模拟类似的功能😉。例如：

#include <iostream>
#include <list>

using namespace std;

int main() {
    list<int> l = {1, 2, 3, 4, 5};
    auto it = l.begin();
    advance(it, 2);  // 将迭代器移动到第三个元素位置
    cout << "第三个元素的值为: " << *it << endl;
    return 0;
}

💯总结

哇哦😎！C++ 的 list 类真的是一个非常强大且有趣的双向链表工具呢👏！它的内部结构、构造函数、成员函数和操作符重载等特性，让我们在处理动态数据序列时更加得心应手😃。通过深入理解 list 类，我们可以更好地应对各种编程挑战，提高程序的灵活性和效率💪。在实际编程中，我们要根据具体需求合理选择使用 list 类，充分发挥它的优势，避免一些常见的错误哦😉。希望小伙伴们在 C++ 的编程世界里继续探索，发现更多的乐趣和惊喜😜！

期待下次与你们分享更多精彩内容哦🤗！欢迎关注我👉【A Charmer】

原文地址：https://blog.csdn.net/2301_82213854/article/details/143799878

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！

上一篇：【第三章】Python基础之列表list与随机数
下一篇：常用List工具类（取交集、并集等等）

Java项目:校园宿舍管理系统(优质版)(Springboot3+Maven+Mybatis Plus+Vue3+ Element Plus+Mysql)
Springboot3+Maven+Mybatis Plus+Vue3+ Element Plus+Mysql 开发的前后端分离的校园宿舍管理系统。
阅读更多2024-11-16
IntelliJ IDEA新建项目或导入未识别为maven解决
1.首先，我的情况是我新建了一个springboot项目，然后选择类型是Maven但是建立后不是maven项目。当然，前提是你的maven已经在idea上做好配置了。2.打开项目后，从File --》
阅读更多2024-11-16
Gin HTML 模板渲染
Gin HTML模板入门
阅读更多2024-11-16
未来的车网互动如何重塑我们的城市生活
设想一下，在一个寒冷的冬日，你的车辆通过车网互动得知前方桥梁可能结冰，它会自动降低速度，并提醒你注意驾驶安全。公众的参与同样重要，只有当越来越多的车辆加入到车网互动系统中，才能真正发挥其潜力，提高整个
阅读更多2024-11-16
人工智能技术的应用前景及其对生活和工作方式的影响
人工智能技术的应用前景广阔，它不仅在医疗、企业和日常生活中带来了显著的变化，还将继续推动社会的创新和发展。面对 AI 技术带来的机遇和挑战，我们需要共同努力，确保技术的发展能够造福人类社会，创造一个更
阅读更多2024-11-16
《AI技术，让生活更简单》
想象一下，你回到家，灯自动亮了，空调调到你喜欢的温度，冰箱告诉你牛奶快没了，甚至还能帮你预约超市送货。这不是科幻电影，这就是AI技术正在做的事情。
阅读更多2024-11-16
sychronized锁
sychronized 关键字能成为锁的原因，是因为它提供了**内置锁（Intrinsic Lock）**机制，用于线程同步，确保同一时刻只有一个线程能够访问被标记为 synchronized 的代码
阅读更多2024-11-16
SpringBoot 2.2.10 无法执行Test单元测试
同样的Idea版本，现有的项目却可以执行，按照C老师的提示增加对junit5的引用支持，依然没有，StackOverflow上也是提示增加依赖，依赖加完之后执行报错一个 EnginListener N
阅读更多2024-11-16
springMVC 全局异常统一处理
进⾏异常处理，具有集成简单、有良好的扩展性、对已有代码没有⼊侵性等优点，但该⽅法仅能获取到异常信息，若在出现异常时，对需要获取除异常以外的数据的情况不适⽤。Unchecked Exception，⽽
阅读更多2024-11-16
thinkphp6配置多应用项目及多域名访问路由app配置
ThinkPHP 多应用模式初探
阅读更多2024-11-16