#include<iostream>
using namespace std;
#include<list>
//将数据进行链式存储
//链表是一种物理存储单元上非连续的存储结构,数据元素的逻辑顺序是通过链表中的指针链接实现的
//链表由一系列节点组成
//节点由存储数据元素的数据域和存储下一个节点地址的指针域组成
//STL中的链表是一个双向循环链表
//优点:可以对任意位置进行快速插入或删除元素,不需要移动大量元素,动态存储分配,不会造成内存浪费
//list有一个重要的性质,插入和删除操作都不会造成原有list迭代器的失效,这在vector是不成立的,vector溢出会创建新的内存,而迭代器还在指向原来的内存,失效
//缺点:容器遍历速度没有数组快,占用空间比数组大
int main()
{
system("pause");
return 0;
}
网友评论