一、什么是循环双链表 从上一节我们看出循环单链表是尾节点指针指向头节点,那么以此类推,我们的循环双链表就是头节点的prior指针指向尾节点。所以我们在判断循环双链表是否为空时就是其prior和next同时指向一个节点就为空。 循环双链表的结构: typedef struct CDLinkNode { ...
分类:
其他好文 时间:
2020-07-12 18:39:29
阅读次数:
64
一、什么是循环单链表 循环单链表与单链表最本质的区别就是最后一个指针指向的节点不是NULL而是指向头节点,从而形成一个闭环。 所以我们在判断指针是否指向尾节点时候的判断条件就是他的next是否指向头节点。 循环单链表的结构: typedef struct { //定义循环单链表的节点类型 ElemT ...
分类:
其他好文 时间:
2020-07-12 18:33:37
阅读次数:
59
排序的概念 排序的方式: 1、插入排序: 直接插入排序: 一 一比对 折半插入排序:在已经拍好的序列中插入,适合初始记录无序、n较大的情况 希尔排序:待排序的关键字基本有序->效率较高 分组插入,先分割(相隔某个增量的记录),对每组进行直接插入排序(不能用于链式结构) 2、交换排序: 冒泡排序:左右 ...
分类:
其他好文 时间:
2020-07-12 12:36:00
阅读次数:
55
[23.4. 流式构建API如果需要创建一个分层的ApplicationContext(多个具有父子关系的上下文),或只是喜欢使用流式(fluent)构建API,那你可以使用SpringApplicationBuilder。 SpringApplicationBuilder允许你以链式方式调用多个方... ...
分类:
移动开发 时间:
2020-07-12 10:31:20
阅读次数:
87
前言 在刷 leetcode 时,遇到了 stack-buffer-overflow, 这个问题比较常见,干脆总结一下原因。本文是在 linux 下操作的,需要使用一些相关的命令。 stack 是什么 一般 stack 这个词有两个意思,即 stack 这种数据结构,和虚拟内存中 stack 这个段 ...
分类:
其他好文 时间:
2020-07-12 00:52:17
阅读次数:
76
一、什么是链表 线性表的链式存储又称之为单链表,他是通过内存中任意一块区域来存储数据元素的,为了让每一块的元素建立逻辑关系,我们把每一块的数据存储单元分为两个部分,第一个部分为数据部分,第二个部分为指向下一个节点的指针,所以在插入和删除的时候,链表不需要对元素大量的进行移动,只需修改指针即可。 二、 ...
分类:
其他好文 时间:
2020-07-11 19:02:59
阅读次数:
45
顺序查找 顺 序 查 找 法 的 特 点 : 用 所 给 关 键 字 与 线 性 表 中 各 元 素 的 关 键 字' 逐 个 比 较 ', 直 到 成 功 或 失 败 。 存 储 结 构 通 常 为 顺 序 结 构 , 也 可 为 链 式 结 构 。 typedef struct { ElemTy ...
分类:
其他好文 时间:
2020-07-11 17:36:23
阅读次数:
179
1. 设计一个递归算法,删除不带头结点的单链表L中所有值为x的结点。 2.在带头结点的单链表L中,删除所有值为x的结点,并释放其空间,假设值为x的结点不唯一,试编写算法以实现上述操作。 3. 设I为带头结点的单链表,编写算法实现从尾到头反向输出每个结点的值。 4.试编写在带头结点的单链表L中删除一个 ...
分类:
其他好文 时间:
2020-07-10 10:13:31
阅读次数:
71
package club.interview.design_pattern.chapt9_chain; import java.util.ArrayList; import java.util.List; /** * 加工一个字符串 * 1. 过滤敏感字符 * 2. 修改大小写 * 3. 增加笑脸 ...
分类:
其他好文 时间:
2020-07-09 00:45:19
阅读次数:
83
Jquery入门 支持链式操作 $('.c1').addClass('c2').text('xxx').addClass('xxx').css({'color':'white'}); jquery引入方式 外部网址引入 <!--<script src="https://cdn.bootcss.com ...
分类:
Web程序 时间:
2020-07-07 09:38:08
阅读次数:
106