![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
还算年轻的老杜
辛苦撸代码的码农
展开
-
单链表结构与顺序存储结构优缺点
分配方式 顺序存储结构用一段连接的存储单元依次存储线性表的数据元素 单链表 链式存储 用一组任意的存储单元存储数据(节省空间) 时间性能 -查找 顺序存储结构O(1) 单链表O(n) -插入和删除 顺序O(n) 单链表O(1) 空间性能 顺序存储结构 需要提前分配存储空间分大了容易造成浪费 分小了容易发生溢出 单链表 不需要分配存储空间 只要有就可以分配 若原创 2016-07-20 12:02:21 · 758 阅读 · 0 评论 -
静态链表
用数组描述的链表叫做静态链表,这种描述方法称为游标实现法。 - 我们对数组的第一个和最后一个元素做特殊处理,他们的data不存放数据。 - 我们通常把未使用的数组元素称为备用链表。 - 数组的第一个元素,即下票为0的那个元素的cur就存放备用链表的第一个结点的下标。 - 数组的最后一个元素,即下标为MAXSIZE-1 的cur则存放第一个有数值的元素的下标,相当于单链表中头原创 2016-07-20 15:02:42 · 718 阅读 · 0 评论