2021年4月20日
《STL 源码剖析》 list 实现原理
摘要： list概述 list对空间的运用是精准的，不浪费的。对于任何位置的元素插入 或 元素移除，list永远是常数时间。 list实现上就是一个双向循环链表，list节点 有prev 和 next 两个指针。 list迭代器 因为list是一个双向链表，他的迭代器就必须具备前移、后移的能力。list提供 阅读全文
posted @ 2021-04-20 17:56 Linese 阅读(935) 评论(0) 推荐(0) 编辑