STL:模拟实现List(迭代器版本的List)

一、什么是List?

List是STL标准库中的一个容器,相当于链表

二、List的优点?

1.通用性好(因为List的实现使用了模板)
2.效率高
3.任意位置的插入和删除操作的时间复杂度为O(1)

三、List的实现

猜你喜欢

转载自blog.csdn.net/dangzhangjing97/article/details/81592121