摘要: 中文标准库:std::list 中文标准库:std::forward_list 一、简介 list是由双向链表实现的,内存空间是不连续的。由链表的实现原理可知: 优点:插入和删除非常快。只需要在插入的地方更改指针的指向即可,不用移动数据。 缺点:不支持随机访问,查询效率较低,时间复杂度为O(n) f 阅读全文
posted @ 2021-05-26 11:09 滴哒哒哒 阅读(621) 评论(0) 推荐(0) 编辑