首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
page126专题
《白话C++》第10章 Page126 常用容器 10.6.4 std::list
1. 基本概念与本质特性 std::list实现双向列表(也称链表),每一个节点,都有一个指针,指向后一节点和前一节点(都可为空,比如首节点的“上一节点”)。 因为,采用额外的指针维护前后关系,所以列表节点的内存完全不需要连续,这就让节点的插入,删除,甚至链表的合并操作,变得简单。要合并两个vector,需要在第一个vector开辟一大块连续内存,而合并两个列表,只需要让前一列表最后一个节点的
阅读更多...