题目：
找出单链表中环的“入口”。
解答步骤：
1、用快慢指针判断是否存在环（慢指针走一步，快指针走两步）。若存在环则继续下面的计算，若不存在则返回nullptr；
2、记录快慢指针相遇的节点n0.
3、一个指针从链表头结点出发，另一个指针从n0出发，“同步前进”，相遇的节点就是环的“入口”。
分析：
由于快慢指针所走的“步数”相同，但快指针每一步...
分类：
其他好文 时间：
2015-03-16 12:59:03
阅读次数：
138
#include #include #define OVERFLOW -2#define OK 1#define ERROR 0//此双向循环链表无头结点typedef int ElemType;typedef struct DulNode { ElemType data; struct DulNo...
分类：
编程语言 时间：
2015-03-15 22:46:08
阅读次数：
166
线性表的链式存储。主要是单链表的相关知识，介绍了正序建立单链表、逆序建立单链表、单链表的插入、删除、查找、输出以及单链表的合并方法。单链表的合并前提是两个都有序。具体知识点详见代码注释。 1 /*** 2 线性表的链式存储结构不能随机存储，整个链表的存取都必须从头结点开始。但是没有顺序存储的缺...
分类：
其他好文 时间：
2015-03-13 16:25:48
阅读次数：
162
Sort a linked list using insertion sort. 解题思路： 新建一个头结点 将链表有序的插入这个新链表 代码： /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis...
分类：
其他好文 时间：
2015-03-12 14:46:30
阅读次数：
155
一、基本概念1.栈是限定仅在表尾（栈顶）进行插入和删除操作的线性表；2.栈：后进先出（LIFO），适用于撤销操作二、存储结构1.栈的顺序存储结构：1）数组的首元素作栈底2）两栈共享空间2.栈的链式存储结构：链栈不需要头结点三、栈的应用：1.经典递归例子：斐波那契数列递归函数：直接调用自己或通过一系列...
分类：
其他好文 时间：
2015-03-05 16:13:13
阅读次数：
213
图的邻接表之前实现的时候，一直有点小问题
现在才明白 原来头结点是有内容的，之前一直当做一个标志位置来使用
说到底，这就是一种顺式和链式相互结合的储存结构
但还是不知其所以然，这个结构相较于邻接矩阵除了空间储存上面有很大优势，还有访问邻接节点方便
不明白他还有什么非他不可的理由
（其实就是因为自己对链式结构操作不是很熟悉找了个借口。）
邻接表(Adjacency Lis...
分类：
其他好文 时间：
2015-02-22 11:05:55
阅读次数：
177
package ch05;/** * 1：什么是双端链表。 * 链表中保存着对最后一个链结点引用的链表 * 2：从头部进行插入 * 要对链表进行判断，如果为空则设置尾结点为新添加的结点 * 3：从尾部进行插入 * 如果链表为空，则直接设置头结点为新添加的结点 * 否则设置尾结点的后一个结点为新添加的...
分类：
其他好文 时间：
2015-02-13 01:32:56
阅读次数：
127
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
这道题是让合并两个有序链表。增设一个头结点。下面贴上代码：#include
using name...
分类：
其他好文 时间：
2015-02-12 21:27:59
阅读次数：
262
hlist(哈希链表)可以通过相应的Hash算法，迅速找到相关的链表Head及节点.
在有些应用场景，比Go标准库提供的list(一种双向链表)更合适。
依照list.h中的源码，我实现了一个Go语言版本的hlist例子。
首先说下hlist的构成:
在hlist(哈希链表)中，
头结点使用struct hlist_head来表...
分类：
编程语言 时间：
2015-02-12 12:28:26
阅读次数：
286
链队列的实现方法： 队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已，简称为链队列。为了操作上的方便，我们将队头指针指向链队列的头节点，而队尾指针指向终端节点。空队列时，front和rear都指向头节点。 注意：这里的实现是有头结点的，在队列的初始化函数中要为头结点开辟空间。 链...
分类：
其他好文 时间：
2015-02-10 18:14:28
阅读次数：
240
