[C++随笔录] list模拟实现
基本结构list的底层是 带头双向循环链表, 底层构架如下:list类: 维护头节点 _head 及 整个双链表结构Node类: 每个节点的结构 _prev, _next, _dataiterator类: 通过类进行封装, 进而通过重载运算符来实现迭代器行为(++/ --/ */ ->等)️为什么不能跟 vector/ string类一样, 我们直接以 Node* 充当迭代器呢? 首先, ....
![[C++随笔录] list模拟实现](https://ucc.alicdn.com/pic/developer-ecology/wvcag6vqpqfh4_cf2f469e462c44d3a5067742a84e38de.png)
[C++随笔录] list使用
list的底层结构就是 带头双向循环链表构造函数// 默认构造 list<int> lt; cout << "lt->"; for (auto it : lt) { cout << it << " "; } cout << endl; // 用n个val来进行初始化 list<int> lt1(10); cout ...
![[C++随笔录] list使用](https://ucc.alicdn.com/pic/developer-ecology/wvcag6vqpqfh4_860d7faef300409baa349dfb5dad568d.png)
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注