1. 双向链表list *
1.1 list的基本特性
C++的list是一种双链表,这意味着每个元素都有一个指向前一个和后一个元素的指针。相比于单链表,双链表在插入和删除操作中更为高效,因为它不需要遍历链表来找到插入或删除的位置。文章来源:https://www.toymoban.com/news/detail-759733.html
list支持常见的序列操作,如添加元素(push_front, push_back),删除元素(erase),查找元素(find),访问元素(front, back)等。同时,list还支持一些更高级的操作,如合并(splice),排序(sort),反转(reverse)等。文章来源地址https://www.toymoban.com/news/detail-759733.html
1.2 list的代码使用例程
#include <iostream>
#include <list>
using namespace std;
list<int> my_list; // 创建一个整数类型的链表
my_list.push_back(1); // 添加元素
// 删除元素
my_list.pop_back(); // 删除末尾元素
my_list.pop_front(); // 删除头部元素
my_list.erase(2); // 删除指定元素
// 查找元素
auto it = my_list.find(1); // 在链表中查找元素1,返回指向它的迭代器
if (it != my_list.end()) { // 如果找到了元素1
std::cout << "Found: " << *it << std::endl; // 输出:Found: 1 }
1.3 list的用法总结(表格)
函数名 | 描述 |
---|---|
push_back() | 在链表末尾添加元素 |
push_front() | 在链表头部添加元素 |
pop_back() | 删除链表末尾的元素 |
pop_front() | 删除链表头部的元素 |
erase() | 删除链表中的指定元素 |
insert() | 在链表中指定位置插入元素 |
splice() | 将两个链表连接起来 |
sort() | 对链表进行排序 |
reverse() | 反转链表的顺序 |
find() | 在链表中查找元素 |
front() | 获取链表的第一个元素 |
back() | 获取链表的最后一个元素 |
empty() | 检查链表是否为空 |
size() | 获取链表的长度 |
到了这里,关于C++之链表list的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!