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