循环链表 将单链表的形式稍作改变，不让最后一个结点的指针为NULL，而让它指向头一个结点，这样就得到了循环链表。 它的优点是：从循环链表中任一结点出发，都能访问遍所有结点。 双链表 优点：既可以方便的找前驱，也可以找后继。 双向链表 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个 ...
分类：
其他好文 时间：
2020-05-28 21:36:55
阅读次数：
65
一、链表的概念： 链表将每个对象存放在独立的节点中，每个节点还存放着序列中下一个节点的引用。在Java中，所有链表实际上都是双向链接的——即每个节点还存放着指向前驱节点的引用。 双向链表结构如下所示： 二、链表的特点： 获取数据慢，需要遍历查找；插入和删除快，只需要修改前后的链接。 三、单链表的实现 ...
分类：
编程语言 时间：
2020-05-26 19:52:53
阅读次数：
52
本代码与上一代码单链表的极其相似，只是在插入删除操作中有所修改 注意：NULL是不可以有next结点和prior结点的（包括空表的表头，所以初始化链表只需head=NULL;一条语句），否则会导致调试过程异常终止。 1 //链式存储 双向链表 2 #include <iostream> 3 usin ...
分类：
其他好文 时间：
2020-05-26 00:50:43
阅读次数：
71
单循环链表与单链表的不同是，单循环链表尾结点的next指向第一个结点（或头结点） 代码： 无头结点： public class SingleCircleLinkedList<E> extends AbstractList<E> { private Node<E> first; private sta ...
分类：
编程语言 时间：
2020-05-24 23:46:44
阅读次数：
71
树与图的存储 树是一种特殊的图，与图的存储方式相同。对于无向图中的边ab，存储两条有向边a->b, b->a。因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边a->b (2) 邻接表： // 对于每个点k，开一个单链表，存储k所有可以走到的点。h[k]存储这个单链表的头结点 ...
分类：
其他好文 时间：
2020-05-24 14:06:38
阅读次数：
62
单链表 实例：使用带head头的单向链表实现 水浒英雄排行榜管理 插入链表节点的方法 思路： 注：头节点不能动，一旦动了，就无法在遍历了，遍历是从头节点开始的，所以需要一个辅助节点（可以当作指针指针）来进行遍历 首先找到新添加的节点的位置,是通过辅助变量(指针),通过遍历找到 新的节点.next = ...
分类：
其他好文 时间：
2020-05-24 13:49:32
阅读次数：
48
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 用一个变量记录pre，一个变量记录next,不断更新current.next = pre 注意更新 cur 和 pre 的位置， 否则有可能出现溢出 python # Defin ...
分类：
其他好文 时间：
2020-05-24 12:12:42
阅读次数：
49
摘要：这是一次2020年腾讯面试的面经，分享给大家，祝你拿到腾讯offer
分类：
编程语言 时间：
2020-05-24 11:36:26
阅读次数：
129
已知线性表中的元素以值递增有序排列，并以单链表做存储结构。试写一高效的算法， 删除表中所有值大于 mink 且小于 maxk 的元素（若表中存在这样的元素）,同时释放被删除节点空间，并分析你的算法的时间复杂度（注意：mink 和 maxk 是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同 ...
分类：
其他好文 时间：
2020-05-23 20:21:08
阅读次数：
80
/***********************************************************************************************************************File Name : 单链表.cDate Created ...
分类：
编程语言 时间：
2020-05-21 09:27:08
阅读次数：
48
