问题描述： 给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。链表结点的定义如下： struct ListNode{ int m_nValue; ListNode* m_pNext; }; 分析： 老规矩，先考虑最简单粗暴的方法，既然是要删除结点，那么按照之前在数据结构中总结 ...
分类：
其他好文 时间：
2017-04-24 14:04:47
阅读次数：
130
几个容易忽视的点儿，这里记一下 删除结点中，删除特定元素值结点及删除尾结点 都需要通过循环找到！注意！没有循环体，找到即可！！ 一、删掉info=el的结点【注意链表为空！和只有一个结点！！】 删除头结点【注意链表只有一个结点】 删除尾结点【还是注意链表只有一个结点】 二、链表添加新结点 链表头加一 ...
分类：
其他好文 时间：
2017-03-12 13:11:52
阅读次数：
158
前言： 栈和队列 是两种重要的线性结构。从数据结构角度来看，栈和队列也是线性表，它的特殊性在于其操作是线性表的子集，是操作受限的线性表，因此可以称作限定性的数据结构。 （限定性：如、人为的规定线性表只能从表尾插入和删除结点数据元素，那么这样的线性表就是栈） 目录： 1、栈 2、栈的应用举例 3、栈与 ...
分类：
其他好文 时间：
2016-12-16 23:19:52
阅读次数：
242
有那位大神可以帮我解决删除链表h中的结点呢？？万分感谢，为什么我删除结点的时候，查询的时候还能查到， 没有删除，不过，名字出错？这是什么原因？？还有就是怎么改？？谢谢 ...
分类：
其他好文 时间：
2016-11-05 12:29:01
阅读次数：
113
善哉。 此篇博客，旨在剖析下操作单链表时的递归思想。望各位施主笑纳。 1. 递归删除结点 * 空链表 - 直接返回 * 非空，若未找到待删除元素，递归。若找到，删除节点，返回尾链头 * 回溯，衔接形成新链 2. 递归逆置 操作链表的递归思想，大体上是基于用递归将链表分割成多个分结点，当找到符合条件的 ...
分类：
其他好文 时间：
2016-11-03 02:34:03
阅读次数：
210
题目描述：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入结点和在队列头部删除结点的功能。 在上述队列的声明中可以看出，一个队列包含了两个栈stack1和stack2，因此这道题的意图是要求我们操作这两个“先进后出”的栈实现一 ...
分类：
其他好文 时间：
2016-09-20 18:06:28
阅读次数：
146
LinkedList List接口和Deque接口的一种双向链表实现。非同步的。 快速失败机制。ConcurrentModificationException 结点结构 插入结点 删除结点 add() remove() clear() get() set() 和队列相关的操作 peek() 和 el... ...
分类：
其他好文 时间：
2016-09-12 22:08:23
阅读次数：
167
红黑树插入和删除结点的全程演示作者：July、saturnman。时间：二零一一年三月二十八日。声明：版权所有，侵权必究。-----------------------------------引言： ...
分类：
其他好文 时间：
2016-09-08 14:47:33
阅读次数：
270
题目： Given a linked list, remove the nth node from the end of list and return its head. For example, 首先容易想到的是先遍历一次链表，计算链表长度L，然后再次遍历到L-n的位置删除结点。更好的办法是应用 ...
分类：
其他好文 时间：
2016-09-07 13:08:25
阅读次数：
183
题目描述 给定单链表的头结点和待删除结点，在O（1）时间删除链表节点 ...
分类：
其他好文 时间：
2016-08-14 11:37:31
阅读次数：
132
