标签: list - STEMHA's Blog
关注我

链接

分类

标签云

B+树 B-树 C++ C++标准库 HTTP Linux Linux概述 TCP UDP VFS chrome deque heap hexo leetcode list map module pair priority_queue queue set stack string vector 互斥锁 人生 传记 传输层 信号量 关联容器 内存分区 内存分配 内存管理 内核 初始化 动态多态 单例模式 名著 命令 哲学 块设备 基本结构 多态 多线程 大数据 大数据计算 套接字 学术论文 容器类 封装 工具 应用层 建造者模式 心态 性能分析 挑战 插件 操作系统 教程 散列表 数据结构 文件与目录 文件系统 文档和注释 栈 桶排序 概述 模块 浅拷贝 深拷贝 演讲 版本控制 特殊文件系统 生产力 目录结构 研究方法论 硬连接 程序执行 简述 算法 红黑树 练习 继承 编译加载 网络 虚拟文件系统 计算机网络 设计方法 设计模式 说明 诺贝尔奖 调试器 费曼 软连接 运算符 重载 链表 阅读笔记 队列 静态多态 面向对象 音标 顺序容器 驱动程序

最新文章

归档

标签

B+树 1
B-树 1
C++ 8
C++标准库 14
HTTP 1
Linux 20
Linux概述 1
TCP 4
UDP 1
VFS 1
chrome 1
deque 1
heap 1
hexo 1
leetcode 1
list 1
map 1
module 1
pair 1
priority_queue 1
queue 1
set 1
stack 1
string 1
vector 1
互斥锁 1
人生 1
传记 1
传输层 5
信号量 1
关联容器 1
内存分区 1
内存分配 1
内存管理 1
内核 11
初始化 1
动态多态 1
单例模式 1
名著 2
命令 2
哲学 2
块设备 1
基本结构 1
多态 1
多线程 1
大数据 1
大数据计算 1
套接字 1
学术论文 1
容器类 1
封装 1
工具 2
应用层 1
建造者模式 1
心态 1
性能分析 2
挑战 1
插件 1
操作系统 1
教程 1
散列表 1
数据结构 3
文件与目录 1
文件系统 2
文档和注释 1
栈 1
桶排序 1
概述 2
模块 1
浅拷贝 1
深拷贝 1
演讲 1
版本控制 1
特殊文件系统 1
生产力 1
目录结构 2
研究方法论 1
硬连接 1
程序执行 1
简述 1
算法 4
红黑树 1
练习 1
继承 1
编译加载 1
网络 1
虚拟文件系统 1
计算机网络 1
设计方法 1
设计模式 3
说明 1
诺贝尔奖 1
调试器 1
费曼 1
软连接 1
运算符 1
重载 1
链表 1
阅读笔记 1
队列 1
静态多态 1
面向对象 4
音标 1
顺序容器 1
驱动程序 4
C++
11 分钟 读完 (大约 1644 个字)

list常用操作

基本概念

list

  • 底层数据结构为双向链表，支持快速增删
  • 缺点是无法通过位置来直接访问序列中的元素，也就是说，不能索引元素。为了访问 list 内部的一个元素，必须一个一个地遍历元素，通常从第一个元素或最后一个元素开始遍历。
  • 节点对象维护了两个指针，一个指向前一个节点，另一个指向下一个节点。
  • 第一个元素的前向指针总是为 null,因为它前面没有元素，尾部元素的后向指针也总为 null。
阅读更多
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×