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

相关推荐

站点声明:本站部分内容转载自网络,作品版权归原作者及来源网站所有,任何内容转载、商业用途等均须联系原作者并注明来源。

相关侵权、举报、投诉及建议等,请发邮件至E-mail:service@mryunwei.com

回到顶部