如何使用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