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

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++)

{

　　*iter如何如何，这里的iter是指针，需要用到取值；

　　假如链表成员是类，*iter.fun()不对，需要加括号(*iter).fun才行！

}

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

 

参考链接：

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