如何使用C++ STL中的链表list

Posted 2021-11-08 younger-zhang

1.声明链表

list<数据类型> 链表名称；

比如：

list<int> listName;  //创建一个空链表listName

list<int> listName1(listName2)；　　//用链表listName2初始化listName1

 

2.增加链表元素

listName.push_back( sth );

 

3.插入元素

在指定位置插入3个值为2的元素：

listName.insert(listName.begin(), 3, 2);

 

4.删除所有值为x的元素

listName.remove( x );

 

5.通过迭代器遍历元素

list<int>::iterator iter;

for(iter = listName.begin(); iter != listName.end(); iter++) {}

通过遍历可以实现删除等操作。

 

参考链接：

https://www.cnblogs.com/cxq0017/p/6555533.html