美文网首页
1.list基本概念

1.list基本概念

作者: lxr_ | 来源:发表于2021-04-15 10:15 被阅读0次
#include<iostream>
using namespace std;

#include<list>

//将数据进行链式存储
//链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的
//链表由一系列节点组成
//节点由存储数据元素的数据域和存储下一个节点地址的指针域组成
//STL中的链表是一个双向循环链表

//优点:可以对任意位置进行快速插入或删除元素,不需要移动大量元素,动态存储分配,不会造成内存浪费
//list有一个重要的性质,插入和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的,vector溢出会创建新的内存,而迭代器还在指向原来的内存,失效

//缺点:容器遍历速度没有数组快,占用空间比数组大

int main()
{

    system("pause");
    return 0;
}

相关文章

网友评论

      本文标题:1.list基本概念

      本文链接:https://www.haomeiwen.com/subject/fvvklltx.html