链表的构建其实也就是不断插入节点的过程。而节点的插入可以分为头插法和尾插法。头插法就是在头结点后插入该节点，始终把该节点作为第一个节点。尾插法就是在链表的最后一个节点处插入元素，作为最后一个节点。如果想要了解链表的概念和其他链表操作，请参考《数据结构与算法之链表》《C语言实现链表的基本操作》两篇文章。示例代码上传至 https://github.com/chenyufeng1991/HeadIn...
分类：
其他好文 时间：
2016-02-25 13:55:51
阅读次数：
175
链表的分类：（1）单链表头插法：只需要维护一个头结点即可，常用来模拟堆栈；尾插法：需要维护头结点和尾结点，常用来模拟队列。（2）双向链表双向遍历，可以用来保存网页的历史记录等；（3）循环链表经常出现在面试题中，判断链表是否有环。链表的删除方式一：维护两个指针，current（表示当前节点）和previous（表示当前节点的前一个节点）。当current遍历到要删除的元素时，执行previous->...
分类：
编程语言 时间：
2016-02-24 09:40:15
阅读次数：
222
.线性表链式存储结构:将采用一组地址的任意的存储单元存放线性表中的数据元素。 链表又可分为： 单链表：每个节点只保留一个引用，该引用指向当前节点的下一个节点，没有引用指向头结点，尾节点的next引用为null。 循环链表：一种首尾相连的链表。 双向链表：每个节点有两个引用，一个指向当前节点的上一个节
分类：
编程语言 时间：
2016-02-21 22:49:10
阅读次数：
320
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。分析：删除结点可以从链表的头结点开始顺序遍历，发现某个结点的next指向要删除的结点时，将该结点的next指向要删除的下一个结点。但是基于这种思路，得到的时间复杂度是O(n)。删除结点只是让这..
分类：
其他好文 时间：
2016-02-19 14:33:06
阅读次数：
193
问题：设计一个算法将k个有序链表合并成一个有序链表，已知k个链表总元素个数为n. 算法要求的复杂度是O(nlogk),可以采用最小堆来实现k路归并，具体算法如下： 1.取出k个链表头结点调准成一个最小堆heap[k]; 2.取出堆heap中的最小值，然后将该最小值下一个结点放在heap[0]位置，然
分类：
其他好文 时间：
2016-01-28 17:14:16
阅读次数：
128
题目：Given a linked list, determine if it has a cycle in it.思路：对于判断链表是否有环，方法很简单，用两个指针，一开始都指向头结点，一个是快指针，一次走两步，一个是慢指针，一次只走一步，当两个指针重合时表示存在环了。fast先进入环，在slow...
分类：
其他好文 时间：
2016-01-25 11:23:47
阅读次数：
129
思路：如果开始有两个指针指向头结点，一个走的快，一个走的慢，如果有环的话，最终经过若干步，快的指针总会超过慢的指针一圈从而相遇。 如何计算环的长度呢？可以第一次相遇时开始计数，第二次相遇时停止计数。 如何判断环的入口点？碰撞点p到连接点的距离=头指针到连接点的距离，因此，分别从碰撞点、头指针开始.....
分类：
其他好文 时间：
2016-01-22 21:13:35
阅读次数：
114
单链表的必要条件：头节点的head，以及尾指针指向null； 1头结点首先，不要被以下三个词组弄混了：链表头：数据内容为第一个元素的结点。头指针：指向头结点元素的指针。头结点：数据内容无效，其指针是头指针。一句话描述为：头指针是指向头结点的指针，头结点是指向链表头的结点。对于一个链表来说，头指针是一...
分类：
其他好文 时间：
2016-01-15 11:04:34
阅读次数：
160
已知集合A和B的元素分别用不含头结点的单链表存储，函数difference( )用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5,10,20,15,25,30}，集合B={5,15,35,25}，完成计算后A={10,20,30}。 链表结点的结构类型定义如下： ...
分类：
其他好文 时间：
2016-01-15 10:53:54
阅读次数：
166
设一个带表头结点的单链表中所有元素结点的数据值无序，试编写一个函数，删除表中所有其值在给定值s与t之间（包含s和t，要求s<t）的所有结点...
分类：
其他好文 时间：
2016-01-11 20:32:14
阅读次数：
194
