1.再谈链表
List链表的概念再度出现了，作为线性表的一员，C++的STL提供了快速进行构建的方法，为此，在前文的基础上通过STL进行直接使用，这对于程序设计中快速构建原型是相当有必要的，这里的STL链表是单链表的形式。
2.头文件
头文件：#include
3.初始化
格式为：explicit list (const allocator_type& alloc = allocator_type());
我们以int类型作为参数为例进行创建，其创建方法与vector无异
list l1; //创建一个空链表 list l2(10); //创建一个链表其有10个空元素 list l3(5,20); //创建一个链表其有5个元素内容为20 list l4(l3.begin(),l3.end()); //创建一个链表其内容为l3的内容 list l5(l4); //创建一个链表其内容为l4的内容 |
4. 迭代器
遍历代码举例(其方法和vector版本无异只是更加精简)：
list li;for(list::iterator it=li.begin();it!=li.end();it++){ cout
|
