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