C++之链表list

1. 双向链表list *

1.1 list的基本特性

C++的list是一种双链表,这意味着每个元素都有一个指向前一个和后一个元素的指针。相比于单链表,双链表在插入和删除操作中更为高效,因为它不需要遍历链表来找到插入或删除的位置。

list支持常见的序列操作,如添加元素(push_front, push_back),删除元素(erase),查找元素(find),访问元素(front, back)等。同时,list还支持一些更高级的操作,如合并(splice),排序(sort),反转(reverse)等。

1.2 list的代码使用例程

cpp 复制代码
#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() 获取链表的长度
相关推荐
mrbone1120 分钟前
Git-git worktree的使用
开发语言·c++·git·cmake·worktree·gitab
虾球xz2 小时前
CppCon 2018 学习:EFFECTIVE REPLACEMENT OF DYNAMIC POLYMORPHISM WITH std::variant
开发语言·c++·学习
津津有味道3 小时前
Qt C++串口SerialPort通讯发送指令读写NFC M1卡
linux·c++·qt·串口通信·serial·m1·nfc
让我们一起加油好吗3 小时前
【C++】list 简介与模拟实现(详解)
开发语言·c++·visualstudio·stl·list
傅里叶的耶3 小时前
C++系列(二):告别低效循环!选择、循环、跳转原理与优化实战全解析
c++·visual studio
Vitta_U4 小时前
MFC的List Control自适应主界面大小
c++·list·mfc
Dovis(誓平步青云)5 小时前
基于探索C++特殊容器类型:容器适配器+底层实现原理
开发语言·c++·queue·适配器·stack
pipip.6 小时前
UDP————套接字socket
linux·网络·c++·网络协议·udp
孞㐑¥11 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
水木兰亭14 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法