块状链表
文章平均质量分 79
miao6664659
这个作者很懒,什么都没留下…
展开
-
数据结构之块状链表
http://dongxicheng.org/structure/blocklink/ 转载自:董的博客 1、 概述 在进行算法设计时,我们常用的两种线性数据结构是数组和链表。它们各有优缺点。数组特点是元素在内存中紧挨着存储,因而优点是定位快(O(1)),缺点是插入删除慢(O(n));而链表则不同,它通过指针将不同位置的元素链接起来,因而优缺点与数组正好相反:定位慢(O(n)),插入删除快(转载 2012-12-17 10:47:38 · 1113 阅读 · 0 评论 -
块状链表之代码分析
http://blog.csdn.net/bin314/article/details/7900427 对块状链表不熟悉的请移步 块状链表解析 1.链表节点(block): block加入模板 template 构造函数 block(block* to,block* p):next(to),pre(p) ①:属性 ElemType data[MAXN];转载 2012-12-17 10:57:07 · 680 阅读 · 0 评论 -
块状链表基本操作及其相关例题
http://blog.csdn.net/bin314/article/details/7899934 部分内容参考自 论文 苏煜《对块状链表的一点研究》 1. 数组和链表对比: 数组和链表对比 操作 数组 链表 存储结构 地址连续的存储单元,物理位置相邻 地址不连续,物理位置不相邻 定位 O(转载 2012-12-17 10:51:45 · 1510 阅读 · 0 评论