18.7.1 list基本概念

18.7.1 list基本概念 功能:将数据进行链式存储 链表是一种物理存储单元上非连续的链式存储,数据元素的逻辑顺序是通过链表中的指针链接实现的。 链表的组成:链表由一系列节点组成 节点的组成:一个时存储数据元素的数据域,另一个时存储下一节点地址的指针域 STL中的链表是一个双向循环链表: 由于链表的存储方式并不是连续的内存空间,因此链表中的迭代器只支持前移和后移,属于双向迭代器。 list优点
相关文章
相关标签/搜索