现在OC开发中，链表用的越来越少，原因就是使用链表这种数据结构，去查询链表中的数据的时候，太过耗时。其实是否使用链表，需要具体分析。当需要用空间去换取时间的时候，适合使用数组这种数据结构。而当使用时间去换取空间的时候，比较适合使用链表去存储数据。 ...
分类：
其他好文 时间：
2017-08-18 18:35:25
阅读次数：
212
1. 单链表的另一个缺陷 （1）单向性：只能从头结点开始高效访问链表中的数据元素 （2）缺陷：如果需要逆序访问单链表中的数据元素，效率将极其低下（O(n2)） 2. 双向链表 （1）设计思路：在“单链表”的结点中增加一个prev指针，用于指向当前结点的前驱结点。 （2）继承层次结构 （3）DualL ...
分类：
其他好文 时间：
2017-07-01 21:43:49
阅读次数：
268
list - 擅长插入删除的链表 链表对于数组来说就是相反的存在。 数组本身是没有动态增长能力的（程序中也必须又一次开辟内存来实现）， 而链表强悍的就是动态增长和删除的能力。 但对于数组强悍的随机訪问能力来说的话，链表却非常弱。 list - 是一个双向链表的实现。 为了提供双向遍历的能力，list ...
分类：
编程语言 时间：
2017-05-25 20:46:04
阅读次数：
175
-- DList.c DList.h main.c -- ...
分类：
编程语言 时间：
2017-04-25 23:21:28
阅读次数：
319
双向链表主要为了解决单链表找前驱的问题。除了插入、删除操作之外，其他操作与单链表都相同。因此这里只是比较简单的写了双向链表的插入和删除操作。画出结点结构图的话，思路会很清晰，线性表这块还算是比较简单的能够实现。 不积跬步，无以至千里；不积小流，无以成江海。坚持着。 ...
分类：
其他好文 时间：
2017-01-13 01:14:43
阅读次数：
377
Linux 内核提供一套双向链表的实现，你可以在 include/linux/list.h 中找到。我们以双向链表着手开始介绍 Linux 内核中的数据结构 ，因为这个是在 Linux 内核中使用最为广泛的数据结构，具体你可以 查看 这里。 首先让我们看一下主要的结构体： struct list_h ...
分类：
系统相关 时间：
2016-12-16 19:23:50
阅读次数：
349
Linux 内核提供一套双向链表的实现，你可以在 include/linux/list.h 中找到。我们以双向链表着手开始介绍 Linux 内核中的数据结构 ，因为这个是在 Linux 内核中使用最为广泛的数据结构，具体你可以 查看 这里。首先让我们看一下主要的结构体： struct list_he ...
分类：
系统相关 时间：
2016-12-16 19:13:38
阅读次数：
253
redis里拥有一个灵活扩展且获取表头表尾复杂度为O(1)的双端列表，分为list和listNode2部分组成。 list: listNode： 以下是双向链表的实现原理： ...
分类：
其他好文 时间：
2016-12-11 12:18:57
阅读次数：
139
线性链表——双向链表 双向链表定义： 双向链表（double linked list): 是在单表单的每个结点中，再设置一个指向前驱结点的指针域。因此，在双向链表中的结点都有两个指针域，一个指向前驱，一个指向后继。 双向链表的存储结构 typedef struts DulNode{ Element ...
分类：
编程语言 时间：
2016-11-17 19:49:54
阅读次数：
225
主要功能如下： １．利用尾插法建立一个双向循环链表。 ２．遍历双向循环链表。 ３．实现双向循环链表中删除一个指定元素。 ４．在非递减有序双向循环链表中实现插入元素e仍有序算法。 ５．判断双向循环链表中元素是否对称若对称返回1否则返回0。 ６．设元素为正整型,实现算法把所有奇数排列在偶数之前。 ７．在 ...
分类：
其他好文 时间：
2016-06-20 10:05:39
阅读次数：
248
