C语言到C++STL菜鸟教程:再谈链表List容器
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 |