链表可以用指针、数组等来模拟!
链表定义:
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); (这个和读入的第一个一样)
加粗部分为重要或较常用的。