今天学习了单向链表的实现，记录一下，方便以后查看~ import util.control.Breaks._ object SingleLinkedListDemo { def main(args: Array[String]): Unit = { //创建和遍历 val singleLinkedL ...
分类：
其他好文 时间：
2020-05-19 23:10:25
阅读次数：
74
1.单链表实现 slist.h 1 #ifndef _SLIST_H 2 #define _SLIST_H 3 4 typedef struct _slist_node 5 { 6 struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7 }slist_node_ ...
分类：
其他好文 时间：
2020-05-12 09:35:44
阅读次数：
49
二叉树数据结构TreeNode可用来表示单向链表（其中left置空，right为下一个链表节点）。实现一个方法，把二叉搜索树转换为单向链表，要求值的顺序保持不变，转换操作应是原址的，也就是在原始的二叉搜索树上直接修改。 返回转换后的单向链表的头节点。 注意：本题相对原题稍作改动 示例： 输入： [4 ...
分类：
其他好文 时间：
2020-05-03 14:28:06
阅读次数：
83
/** * 单向链表反转 */public class RevertLinkedNode { public static class Node<T> { public T value; public Node next; public Node(T node) { this.value = node ...
分类：
其他好文 时间：
2020-04-28 00:30:18
阅读次数：
40
/** * 在单向链表中删除指定的key */public class RemoveSpecKeyFromNode { public static class Node<T> { public T value; public Node next; public Node(T node) { this ...
分类：
其他好文 时间：
2020-04-28 00:11:48
阅读次数：
51
数据结构 图 一、基本介绍 图是一种数据结构，其中结点可以具有零个或者多个相邻元素。两个结点的连接称为边，结点也可以称为顶点 1.1 图的常用概念 顶点 边 路径 无向图 有向图 带权图 1.2 图的表示方式 邻接矩阵（二维数组） "逻辑结构" 分为两部分：V和E集合，其中，V是顶点，E是边。因此， ...
分类：
编程语言 时间：
2020-04-24 19:49:18
阅读次数：
65
1.1 HashMap与Hashtable的相同点（重要） HashMap 和 Hashtable 都是存储“键值对(key value)”的散列表，都采用拉链法实现 存储的思想都是： 通过table数组存储，数组的每一个元素都是一个Entry ；而 一个Entry就是一个单向链表 ， Entry链 ...
分类：
编程语言 时间：
2020-04-21 18:11:23
阅读次数：
77
链表是基本的数据结构，尤其双向链表在应用中最为常见，LinkedList就实现了双向链表。今天我们一起手写一个双向链表。文中涉及的代码可访问GitHub:https://github.com/UniqueDong/algorithms.git上次我们说了「单向链表」的代码实现，今天带大家一起玩下双向链表，双向链表的节点比单项多了一个指针引用「prev」。双向链表就像渣男，跟「前女友」和「现女友」，
分类：
其他好文 时间：
2020-04-15 11:03:50
阅读次数：
70
2-1若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1->2->3，其中x->y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是： 2->3->4 2-7若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用哪种存储 ...
分类：
其他好文 时间：
2020-04-13 23:15:50
阅读次数：
327
关注公众号MageByte，有你想要的精彩内容。文中涉及的代码可访问GitHub:https://github.com/UniqueDong/algorithms.git上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。talkischeap,showmethecode!今天让我以一起把代码撸一遍，在写代码之前一定要根据上一篇的原理多画图才能写得好代码。举例画图，辅助思考。废话少说
分类：
其他好文 时间：
2020-04-11 10:11:32
阅读次数：
52
