[18] C++STL容器篇之链表list

C++STL容器篇之链表list

文章目录

  • C++STL容器篇之链表list
    • C++STL的list的底层原理
    • list的创建方式
    • list的遍历方式
    • list的一些常用的成员函数
    • 主函数测试一下

C++STL的list的底层原理

其实它的底层就是数据结构的双向链表。可以从头遍历,也可以从尾遍历的那个,但不是循环的。在STL中就把这样的一个双向链表封装成一个类,方便开发人员直接使用,避免重复造轮子。

list的创建方式

关于list的方式,这就要看list这个类的里面有多少个构造函数了。事实就是有很多种。

以下的创建方式都是正确的:

list<int> myList;
list<int> myList2

你可能感兴趣的:(C++学习,数据结构,链表,c++,list)