链表可以用指针、数组等来模拟！

链表定义:

list <数据类型> 名称;

如： list <int> L;

特殊链表用法：

1、L.bagin()  ：链表的开头（单行）。

2、L.end()     ：链表的最后（单行）。  

3、L.size()     :  链表的大小（数据个数）。

链表数组的定义：     list<数据类型>::iterator 链表名称[大小]；

　　　　　　　　链表数组的用法和普通用法相同。

链表的读入：

1、（链表名称）.push_back(数据或变量名称)；

　　如：  L.push_back(3);

2、 （链表名称）.insert(输入位置，输入变量);

　　如： L.insert(L.begin(),1);

链表的输出：

for(auto v:L (L为链表名称） ）{

　　cout<<v<<" ";

}

链表的删除、插入元素：

1、L.erase(x)   

2、L.pop_back(x);  (这个和读入的第一个一样）

加粗部分为重要或较常用的。