分类：list模拟实现

2022
01-22

C++初阶之list的模拟实现过程详解

list的介绍list的优点：list头部、中间插入不再需要挪动数据，O(1)效率高list插入数据是新增节点，不需要增容list的缺点：不支持随机访问,访问某个元素效率O(N)底层节点动态开辟，小节点容易造成内存碎片，空间利用率低，缓存利用率低。今天来模拟实现list我们先来看看官方文档中对于list的描述我们先大致了解一下list的遍历迭代器对于迭代器我们可以用while循环+begin（）end（）。同时还可以用迭代器区间。... 继续阅读 >