网页设计制作网站开发建设新手建站基础入门到精通视频教程李光辉:营销型企业网站建设的指导思想是什么?

1.介绍

        list是标准模版库（STL）提供的一个双向链表容器。它允许在常数时间内进行插入或删除操作，但不支持随机访问。（即不能通过下边直接访问元素）。list是一个序列容器，适合需要频繁插入和删除操作的场景。

2.list特性

• 双向链表：每个元素都包含指向前一个和后一个元素的指针。

• 高效的插入和删除：在任意位置插入和删除元素的时间复杂度为 O(1)。

• 不支持随机访问：不能通过下标直接访问元素，必须通过迭代器遍历。

• 内存开销较大：由于每个元素需要存储前后指针，内存占用比 vector 大。

3.list用法

        （1）定义与初始化

std::list<int> myList; // 定义一个空的整数链表
std::list<int> myList2 = {1, 2, 3, 4, 5}; // 初始化链表
std::list<int> myList3(5, 10); // 创建一个包含 5 个元素，每个元素为 10 的链表

        （2）插入元素

myList.push_back(10); // 在末尾插入 10myList.push_front(5); // 在开头插入 5auto it = myList.begin();
std::advance(it, 2); // 移动迭代器到第 2 个位置
myList.insert(it, 7); // 在第 2 个位置插入 7

        （3）删除元素

myList.pop_back(); // 删除末尾元素myList.pop_front(); // 删除开头元素auto it = myList.begin();
std::advance(it, 2); // 移动迭代器到第 2 个位置
myList.erase(it); // 删除第 2 个位置的元素
myList.remove(10); // 删除所有值为 10 的元素

        （4）访问元素

int firstElement = myList.front(); // 获取第一个元素
int lastElement = myList.back();  // 获取最后一个元素

        （5）遍历链表

for (auto it = myList.begin(); it != myList.end(); ++it) {std::cout << *it << " ";
}for (int val : myList) {std::cout << val << " ";
}

        （6）其他操作

if (!myList.empty()) { //判断是否为空std::cout << "List size: " << myList.size() << std::endl;
}myList.sort(); // 排序
myList.reverse(); // 反转
myList.clear(); // 清空链表

4.适用场景

• 需要频繁在中间位置插入或删除元素。

• 不需要随机访问元素。

• 对内存占用不敏感。

如有错误，敬请指正！！！