利用头插法实现的链表的逆置,每次取头结点作为新链表的尾结点(注意新链表的头结点)
分类:
其他好文 时间:
2018-08-04 11:51:17
阅读次数:
128
逆向创建链表是头插,不断的链表的头插入一个新的onde,然后链表的指针移动到新建的node
分类:
其他好文 时间:
2018-08-01 12:06:58
阅读次数:
173
1. 加载插件 camera.js 加载的插件是摄像头插件 image.js 加载的是图像插件 2.把插件的el 加载到要插入的dom元素中, 一般用 embed 标签可设置器宽高 3.在调用摄像头插件 that.cameraPlugin.open()方法打开插件 4.调用图像插件 that.cam ...
分类:
其他好文 时间:
2018-07-20 16:45:11
阅读次数:
203
最近在整理数据结构方面的知识, 系统化看了下Java中常用数据结构, 突发奇想用动画来绘制数据流转过程. 主要基于jdk8, 可能会有些特性与jdk7之前不相同, 例如LinkedList LinkedHashMap中的双向列表不再是回环的. HashMap中的单链表是尾插, 而不是头插入等等, 后 ...
分类:
编程语言 时间:
2018-07-18 21:48:41
阅读次数:
186
添加新的 HTML 内容 我们将学习用于添加新内容的四个 jQuery 方法: append() - 在被选元素的结尾插入内容 prepend() - 在被选元素的开头插入内容 after() - 在被选元素之后插入内容 before() - 在被选元素之前插入内容 1 <!DOCTYPE html ...
分类:
Web程序 时间:
2018-07-09 23:14:00
阅读次数:
441
(1)单向循环链表定义: 单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点。 (2)操作: is_empty(): 判断链表是否为空 length(): 返回链表的长度 travel(): 遍历 add(item): 在头部添加一个节点 append ...
分类:
其他好文 时间:
2018-07-04 13:26:15
阅读次数:
164
理解下头结点1.头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度)。2.有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。3.首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。4.头 ...
分类:
其他好文 时间:
2018-06-27 11:26:20
阅读次数:
238
还记得创建单链表的这些代码还是大学时候写过,现在再重新写一写,为面试做准备吧: 创建单链表的两种形式:头插法和尾插法 ...
分类:
其他好文 时间:
2018-06-25 20:18:02
阅读次数:
148
前言: 在上一篇博客实现链表的创建后,我们对其创建的链表进行反转。 分析: 假设我们对链表每三个节点进行一次反转,有如下链表: 若对其反转,则我们想要的结果为: 思路: 我们可以用头插法的方式对其进行反转,头插法的方式: 一开始链表只有一个Head头节点,现加入节点1 如果此时加入加入节点2那么节点 ...
分类:
其他好文 时间:
2018-06-20 00:56:00
阅读次数:
205