List容器对应普通数据结构中的链表。List容器支持快速随机插入、删除,但不支持快速随机访问元素;这与vector容器是不一样的,vector容器不支持快速随机插入、删除,但支持快速随
机访问元素。
List容器的特性决定可以在不额外开辟存储空间的基础上实现插入排序,且时间复杂度为O(N^2),与数组实现快排的时间复杂度一样。
List容器对应普通数据结构中的链表。List容器支持快速随机插入、删除,但不支持快速随机访问元素;这与vector容器是不一样的,vector容器不支持快速随机插入、删除,但支持快速随
机访问元素。
List容器的特性决定可以在不额外开辟存储空间的基础上实现插入排序,且时间复杂度为O(N^2),与数组实现快排的时间复杂度一样。