【数据结构】链表的概念以及分类 | 您所在的位置:网站首页 › 顺序表模板类型有哪些 › 【数据结构】链表的概念以及分类 |
在上一篇文章中,写到了顺序表。我们知道顺序表和链表都属于线性表。既然都是存储数据,干啊费那么大劲整这么多,所以它们俩肯定有各自的优点和缺点。
优点 缺点 顺序表 1.支持随机访问1.增容时成倍增长,有空间浪费 2.中间或者头部插入数据时效率不高 O(N) 链表1.用多少开多少,直接链上去,没有空间浪费 2.头尾插入效率高 O(1) 1.不支持随机访问 链表的概念
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。如下图所示,在数据结构中,a1里面的指针存储着a2的地址,这样一个链接一个,就形成了链表。 |
CopyRight 2018-2019 实验室设备网 版权所有 |