- C++ STL：List
list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。
使用list容器之前必须加上<vector>头文件：#include<list>;
list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using namespace std;
list<int> c;
c.begin() 返回指向链表第一个元素的迭代器。
c.end() 返回指向链表最后一个元素之后的迭代器。
c.front() 返回链表c的第一个元素。
c.back() 返回链表c的最后一个元素。
c.insert(pos,num) 在pos位置插入元素num。
c.erase(pos) 删除pos位置的元素。(pos是迭代器，要保证pos不能超过end)
c.push_back(num) 在末尾增加一个元素。
c.pop_back() 删除末尾的元素。
c.push_front(num) 在开始位置增加一个元素。
c.pop_front() 删除第一个元素。
c.remove(num) 删除链表中匹配num的元素。
c.reverse() 反转链表
网友评论