详见：http://blog.yemou.net/article/query/info/tytfjhfascvhzxcyt115 有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存 ...
分类：
其他好文 时间：
2016-11-23 22:08:43
阅读次数：
202
《算法》一书中，在算法3.1中提到了Map的实现，这里根据书上的思想，用单向链表简单写了写。 ...
分类：
编程语言 时间：
2016-11-22 20:15:57
阅读次数：
470
本文版权归博客园和作者吴双本人共同所有，转载和爬虫请注明原文链接 http://www.cnblogs.com/tdws/ 下午分享了JavaScript实现单向链表，晚上就来补充下双向链表吧。对链表的实现不是很了解的可以移步：http://www.cnblogs.com/tdws/p/603320 ...
分类：
编程语言 时间：
2016-11-06 02:39:00
阅读次数：
242
判断题： 1-1 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 (2分) 1-2 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。 (3分) 1-3 通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), ...
分类：
其他好文 时间：
2016-10-22 12:17:07
阅读次数：
4334
这篇文章用来回顾单向链表的相关知识并实现如下几个操作: 初始化 插入 删除 逆置 销毁 ...
分类：
其他好文 时间：
2016-10-22 07:30:43
阅读次数：
165
链表(3) 链表(2)简单讲述了一种Linux通用的链表结构，准确的说一个双向链表描述的双端队列，其实nginx中单向链表ngx_list_t和双向链表ngx_queue_t是分开定义的。我们在这里只讲双向队列的原因是因为实际项目中只用到了双向链表。 nginx中关于ngx_queue_t的典型应用 ...
分类：
其他好文 时间：
2016-10-15 17:03:49
阅读次数：
172
今天在微信上看到一篇介绍如何判断单向链表是否有环的文章，感觉很有意思，整理一下读后的思路。 一、判断单向链表是否有环 方法1：设置一个Hashset，顺序读取链表中的节点，判断Hashset中是否有该节点的唯一标识（ID)。如果在Hashset中，说明有环；如果不在Hashset中，将节点的ID存入 ...
分类：
其他好文 时间：
2016-10-10 01:18:15
阅读次数：
227
基本数据结构之-双向链表 双向链表和单向链表明显的区别就是，双向链表可以向前查找，也就是能直接找到它自己的前驱结点，但是双向链表不是循环链表！ 分析基本的数据结构，每个结点都有自己的数据域和两个指针域，一个指向前驱，一个指向后继，但是为了通用性，我们只考虑一个前驱和一个后继的关系 typedef s ...
分类：
其他好文 时间：
2016-10-07 01:54:35
阅读次数：
219
由于时间仓促，作者并没有进行任何的检查，总之徒手165行，调试无BUG，基本功能的实现并无大问题，可能有些细节考虑不周（这也是C/C++的诟病，小车不倒只管前推），还忘见谅。 代码是在C++环境编写，可以在C编译平台运行，但要进行修改（把声明变量语句，写在执行语句之前）。 ...
分类：
编程语言 时间：
2016-10-07 01:37:43
阅读次数：
173
基本数据结构之—链式栈 链式栈-其实简单的理解就是一个受到操作限制的单向链表，因为栈只有简单的一些操作，比如：入栈，出栈，获取栈顶，栈的清空等 先分析一下栈的基本数据吧 栈作为一种容器，那么需要存储数据的地方，为了方便，只存储数据的开始地址是一个不错的选择 为了快速的知道栈的长度，我们在维护一个长度 ...
分类：
其他好文 时间：
2016-10-03 07:10:13
阅读次数：
222
