码迷,mamicode.com
首页 >  
搜索关键字:头指针 插入删除    ( 1800个结果
[剑指offer] 56. 删除链表中重复的结点
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路: class Solution { public: ListNode *deleteDuplication(L ...
分类:其他好文   时间:2019-01-08 19:14:44    阅读次数:130
使用JdbcTemplate操作数据库(二十九)
使用JdbcTemplate操作数据库 Spring的JdbcTemplate是自动配置的,你可以直接使用@Autowired来注入到你自己的bean中来使用。 举例:我们在创建User表,包含属性name、age,下面来编写数据访问对象和单元测试用例。 定义包含有插入、删除、查询的抽象接口User ...
分类:数据库   时间:2019-01-07 17:34:31    阅读次数:218
二叉搜索树的插入,删除,和中序遍历
构建一个值的类型为int的二叉搜索树,输入N和M,然后进行N次插入操作,每次插入之后进行一次遍历验证代码正确性。然后进行M次删除操作,每次删除之后进行一次遍历验证代码正确性。 ...
分类:其他好文   时间:2019-01-04 17:22:24    阅读次数:122
二叉排序树的创建、插入、删除
二叉排序树的创建 首先定义树节点treeNode:包含节点的值value 以及其左右孩子指针left right 定义二叉排序树Tree:包含根节点Root,节点个数num,以及构造函数(创建树)、中序遍历(输出排序结果)、插入和删除函数 ...
分类:编程语言   时间:2019-01-03 10:57:06    阅读次数:210
数据结构——链表
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针;当尾指针不发生改变,或者即使发生了改变也不希望带回到主程序当中就用指针; 1 链式存储结构 特点:用一组任意的存储单元存储线性表中的数据元素;这组存储单元可以使连续的也可以是不连续的;每个数据元素除了存储数据外 ...
分类:其他好文   时间:2019-01-01 14:59:02    阅读次数:212
实现一个简易的HashMap
实现一个键的类型为int,值的类型为int的HashMap 输入一个T,表示操作次数; 之后每行接一个操作,可以包括插入、删除、修改、查询、清空、判断是否有这个键; 因为是刚学完随手敲的,所以功能粗糙。插入不考虑键已经存在的情况。删除、修改、查询不考虑键不存在的情况; ...
分类:其他好文   时间:2019-01-01 14:52:09    阅读次数:205
数据结构与算法分析 - 2 - 栈ADT
1.描述:实质是一种受到限制的表,即插入删除只能在表的末端,能够实现LIFO(后进先出) 2.栈的实现 链表实现(链栈) 数组实现(顺序栈) 3.链栈 创建一个空栈 测试栈是否为空 从栈顶弹出元素 返回栈顶元素(不弹出,不改变栈顶指针),遇到空栈将返回异常 清空栈(同时销毁物理内存) 压栈 遍历栈 ...
分类:编程语言   时间:2018-12-31 18:59:04    阅读次数:240
INNODB insert buffer 简单分析
在mysql5.1 之前称为Insert Buffer, 优化2级非唯一索引上插入操作的读IO, 在5.5之后改名为Change Buffer, 功能也扩展为2级非唯一索引上的插入、删除、更新、purge的读IO优化。 change buffer的核心思想,当数据库需要对2级缓存进行修改时,先不从外 ...
分类:数据库   时间:2018-12-30 22:46:28    阅读次数:242
单链表基础
单链表 为了避免顺序表结构的插入删除操作复杂,且元素个数受限等缺陷,引入了链式结构,在逻辑上还是顺序的,但在物理存储上不需要顺序存储,并且做到随用随分配内存,我们称这样的结构叫做 链表 。 创建一个单链表 头插法 采用头插法建立单链表,读入数据的顺序与生成的链表中的元素的顺序是相反的。每个结点的插入 ...
分类:其他好文   时间:2018-12-29 13:43:13    阅读次数:193
数据结构开发(23):二叉树中结点的查找、插入、删除与清除操作
0.目录 1. "二叉树中结点的查找操作" 2. "二叉树中结点的插入操作" 3. "二叉树中结点的删除操作" 4. "二叉树中结点的清除操作" 5. "小结" 1.二叉树中结点的查找操作 查找的方式: 基于 数据元素值 的查找 1. 基于结点的查找 1. 树中数据元素和结点的查找: 基于数据元素值 ...
分类:其他好文   时间:2018-12-23 12:46:57    阅读次数:171
1800条   上一页 1 ... 34 35 36 37 38 ... 180 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!