阅读背景:

C++ STL list介绍与使用方法

来源:互联网 

list(链表)

链表也即链式表,在数据结构中,我们知道线性表的物理存储结构有两种,顺序表(数组)和链式表(结点)。链表是在堆中为每一个元素分配内存,然后利用指针将所有元素串起来。根据这种物理存储结构,我们很容易明白:链表在插入、删除效率上比较高,但没有办法随机访问,因此访问速度慢。 链表也即链式表,在数据结构中,我们知道线性表的物理存储结构有两种,顺序表(数组)和链




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: