13518219792
小编给大家分享一下C++中list双向链表怎么用，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
成都创新互联从2013年成立，先为金堂县等服务建站，金堂县等地企业，进行企业商务咨询服务。为金堂县企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
一、简介
“Unlike other standard sequence containers, list and forward_list objects are specifically designed to be efficient inserting and removing elements in any position, even in the middle of the sequence.”
Lists将元素按顺序储存在链表中。与向量(vector)相比， 它允许快速的插入和删除，但是随机访问却比较慢。（vector支持快速随机访问）
之前就提到过，list可以在头部进行添加删除操作，但vector不行。
下面是几个list特有的函数。（从另一方面说明list在删除操作方面的速度之快）
remove() 从list删除元素
remove_if() 按指定条件删除元素
reverse() 把list的元素倒转
sort() 给list排序
unique() 删除list中重复的元素
二、完整程序代码
/*请务必运行以下程序后对照阅读*/ #include#include
#include using namespace std; void print(int num) { cout << num << " "; } bool IsOdd(int i) { return ((i & 1) == 1); } int main() { //1. 初始化 list v; list ::iterator iv; v.assign(10, 2);//将10个值为2的元素赋到list中 cout << v.size() << endl; //返回list实际含有的元素数量 cout << endl; //2. 添加 v.push_front(666); for (int i = 0; i < 10; i++) v.push_back(i); for_each(v.begin(), v.end(), print);//需要#include cout << endl; cout << v.size() << endl; cout << endl; //3. 插入及遍历、逆遍历和倒转 v.insert(v.begin() , 99);//不能+和-了 v.insert(v.end() , 99); for_each(v.begin(), v.end(), print); cout << endl; for_each(v.rbegin(), v.rend(), print);//在逆序迭代器上做++运算将指向容器中的前一个元素 cout << endl; //一般遍历写法 for(iv = v.begin(); iv != v.end(); ++iv) cout << *iv << " "; cout << endl; v.reverse(); for_each(v.begin(), v.end(), print); cout << endl; for_each(v.rbegin(), v.rend(), print); cout << endl; cout << endl; //4. 排序 v.sort();//为链表排序，默认是升序。 for_each(v.begin(), v.end(), print); cout << endl; cout << endl; //5. 删除 v.erase(v.begin()); for_each(v.begin(), v.end(), print); cout << endl; v.insert(v.begin() , 99);//还原 //删掉链表中所有重复的元素 v.unique(); for_each(v.begin(), v.end(), print); cout << endl; //去掉所有含2的元素 v.remove(2); for_each(v.begin(), v.end(), print); cout << endl; //删掉所有奇数 v.remove_if(IsOdd); for_each(v.begin(), v.end(), print); cout << endl; v.pop_front(); v.pop_back(); for_each(v.begin(), v.end(), print); cout << endl; cout << endl; //6. 查询 cout << v.front() << endl; cout << v.back() << endl; //7. 清空 v.clear(); cout << v.size() << endl;//0 for_each(v.begin(), v.end(), print); //已经clear，v.begin()==v.end()，不会有任何结果。 return 0; }
当然，我们也可以用动态数组作为保存的数据类型：
