list 容器实现了双向链表的数据结构,数据元素是通过链表指针串连成逻辑意义上的线 性表,这样,对链表的任一位置的元素进行插入、删除和查找都是极快速的。

图 2-7 是 list 采用的双向循环链表的结构示意图。

由于 list 对象的节点并不要求在一段连续的内存中,所以,对于迭代器,只能通过“++” 或“- -”的操作将迭代器移动到后继/前驱节点元素处。而不能对迭代器进行+n 或-n 的操 作,这点,是与 vector 等不同的地方

代码如下:

 #include<iostream>
#include<algorithm>
#include<list>
using namespace std;
int main(){
//创建空链表
list<int> l;
//创建具有n个元素的链表
list<int> l1();//创建具有10个元素的链表
//三种方法插入新的元素
//采用push_back()方法往尾部插入新元素,链表自动扩张。
//采用push_front()方法往首部插入新元素,链表自动扩张
//采用insert()方法往迭代器位置处插入新元素,链表自动扩张。
//迭代器只能“++”或“--”操作,不能进行+n或-n操作
//链表尾部插入新元素
l.push_back();
l.push_back();
l.push_back();
//链表头部插入新元素
l.push_front();
//在任意位置插入新元素
list<int>::iterator it;
it=l.begin();
it++;
l.insert(it,);
//使用前向迭代器遍历链表
list<int>::iterator it1;
for(it1=l.begin();it1!=l.end();it1++){
cout<<*it1<<" ";
}
cout<<endl;
//反向遍历用反向迭代器reverse_iterator
list<int>::reverse_iterator rit;
for(rit=l.rbegin();rit!=l.rend();rit++){
cout<<*rit<<" ";
}
cout<<endl;
//可以使用remove()方法删除链表中一个元素,值相同的元素都会被删除。
l.remove();
//使用pop_front()方法删除链表首元素,使用pop_back()方法删除表尾元素。
l.pop_front();
l.pop_back();
//使用erase()方法删除迭代器位置上的元素。
list<int>::iterator it2;
it2=l.begin();
it2++;
l.erase(it2);
//元素查找,返回迭代器的位置,没有找到,返回end()的位置
list<int>::iterator it3;
it3=find(l.begin(),l.end(),);
if(it3!=l.end()){
cout<<"find it"<<endl;
}
else
{
cout<<"not find it"<<endl;
}
//元素排序sort()
l.sort();
//剔除重复元素unique(),只保留一个
l.unique();
//清空链表,clear()
l.clear();
return ;
}

List双向链表容器的更多相关文章

  1. list双向链表容器(常用的方法总结)

    特别注意,由于list对象的结点并不要求在一段连续的内存中,所以,对于迭代器,只能通过++或者--的操作将迭代器移动到后继或者前驱结点元素处.而不能对迭代器进行+n或者-n的操作,这点与vector等 ...

  2. stl之list双向链表容器应用基础

    不同于採用线性表顺序存储结构的vector和deque容器.list双向链表中任一位置的元素差值.插入和删除,都具有高效的常数阶算法时间复杂度O(1). 头文件 #include<list> ...

  3. 2_STL容器

    STL算法的精髓在于  算法的  返回值!!! String: string是STL的字符串类型,通常用来表示字符串:C语言中一般用char* char*字符指针;string是类封装了char*,管 ...

  4. STL学习系列六:List容器

    List简介 list是一个双向链表容器,可高效地进行插入删除元素. list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符.it++(ok), it+5(err) #include ...

  5. nginx学习六 高级数据结构之双向链表ngx_queue_t

    1 ngx_queue_t简单介绍 ngx_queue_t是nginx提供的一个轻量级的双向链表容器,它不负责存储数据,既不提供数据的内存分配.它仅仅有两个指针负责把数据链入链表.它跟stl提供的qu ...

  6. STL - list(双向链表)

    List简介 list是一个双向链表容器,可高效地进行插入删除元素. list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符.It++(ok) it+5(err) #include & ...

  7. 05--STL序列容器(List)

    一:List双向链表简介 list是一个双向链表容器,可高效地进行插入删除元素. list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符.It++(ok) it+5(err)list不 ...

  8. STL之List容器

    1.List容器 1) list是一个双向链表容器,可高效地进行插入删除元素. 2)list不可以随机存取元素,所以不支持at.(pos)函数与[]操作符.It++(ok) it+5(err) 3)头 ...

  9. STL常用容器使用方法

    在程序头部使用#include<stack>来引入STL的stack容器,然后使用stack<int> s语句来声明一个管理整型数据的容器s.stack常用成员函数:push( ...

随机推荐

  1. IdentityServer4【QuickStart】之使用asp.net core Identity

    使用asp.net core Identity IdentityServer灵活的设计中有一部分是可以将你的用户和他们的数据保存到数据库中的.如果你以一个新的用户数据库开始,那么,asp.net co ...

  2. Oracle 用户管理与权限分配

    用户管理是系统管理员最基本的任务之一,用户想要连接数据库并且使用相应的系统资源就必须是系统的合法用户且具有对应的权限. 1 创建用户 default tablespace default_tables ...

  3. java 工厂模式 转载

    下面介绍三种设计模式,简单工厂模式,工厂方法模式,抽象工厂模式 思考如下场景: 有一天,林同学准备去买笔记本,他到商城发现有两款电脑他特别喜欢, 一款是 Macbook Pro, 另一款是 Surfa ...

  4. [2018.05].NET Core 3 and Support for Windows Desktop Applications

    .NET Core 3 and Support for Windows Desktop Applications Richard 微软官网的内容...net 3.0 升级任务 任重道远 https:/ ...

  5. 金蝶CLOUD与EAS的区别

    1.金蝶K/3 WISE主要面向单体制造企业(主要是离散制造企业):2.金蝶K/3 Cloud主要面向业务类型单一(即主营业务单一)的.注重供应链与生产业务协同的.中小型(二层集团??)集团性企业(主 ...

  6. Ubuntu中MySql的启动与关闭

    安装mysql sudo apt-get install mysql-server sudo apt install mysql-client sudo apt install libmysqlcli ...

  7. Django--CRM--菜单展示, 删除合并, 权限展示

    一 . 菜单展示 二 . 合并删除 我们可以把所有的删除都合并成一个函数这样就会减少很多的代码. 思路: 在url里面需要传两个参数,一个是要删的id 一个是名字 三 .权限展示 我们要实现两个功能 ...

  8. k8s授权访问

    #监听本地的8080端口 kubectl  proxy --port=8080 [root@k8s-m ~]# kubectl proxy --port=8080Starting to serve o ...

  9. tomcat 和jboss区别

    参考http://blog.csdn.net/sz_bdqn/article/details/6762175

  10. XCTF 4th-WHCTF-2017 creakme

    exe文件 运行一下 随便输一下 ps.这个曹操身边的故事挺有意思的 但是没啥卵用....... 查一下壳无壳 ida载入 发现找不到main函数 直接看start感觉逻辑乱乱的(萌新求不喷..... ...