一、什么是List?
List是STL标准库中的一个容器,相当于链表
二、List的优点?
1.通用性好(因为List的实现使用了模板)
2.效率高
3.任意位置的插入和删除操作的时间复杂度为O(1)
一、什么是List?
List是STL标准库中的一个容器,相当于链表
二、List的优点?
1.通用性好(因为List的实现使用了模板)
2.效率高
3.任意位置的插入和删除操作的时间复杂度为O(1)
三、List的实现