2022年6月13日
C++ STL list
摘要： list 是一个双向链表，所以它插入，删除元素效率高 时间复杂度为O(1) 但是不支持下表访问；list 容器中各个元素的前后顺序是靠指针来维系的，每个元素都配备了 2 个指针，分别指向它的前一个元素和后一个元素。其中第一个元素的前向指针总为 null，因为它前面没有元素；同样，尾部元素的后向指针也 阅读全文
posted @ 2022-06-13 22:08 NoodlesYang 阅读(51) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示