删除 L 中所有值为 item 的元素 递归方法求链表的最大数 利用栈数值转换算法 二叉排序树查找非递归 统计输入字符串中数字字符和字母字符的个数 链表的调整 逆置带头结点的单链表 链表选择排序 ...
分类：
其他好文 时间：
2020-01-06 00:33:59
阅读次数：
121
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 链接 https://leetcode cn.com/problems/remove nth node from end of list/ 凑数吧 ...
分类：
其他好文 时间：
2020-01-02 22:54:45
阅读次数：
131
队列
队列基本概念
循环队列
顺序队列的C语言实现
链式队列的C语言实现
自考要点
队列
这篇博客主要介绍一下队列的概念，并且采用C语言，编写两种存储实现方式：顺序存储和链式存储，当然还有常规的队列基本操作的实现算法
队列基本概念
标准解释：队列（Queue）是有限个****同类型数据元素的线性序... ...
分类：
其他好文 时间：
2019-12-31 18:15:34
阅读次数：
86
完成链式存储结构线性表的实现： LinkList的定义 编程实验： 链表的实现：LinkList.h 问题： 头结点是否存在隐患，代码是否需要优化？ 链表的优化：LinkList.h ...
分类：
其他好文 时间：
2019-12-30 00:13:54
阅读次数：
88
同步锁 使用 java关键字synchronize 来做同步处理时，锁的获取和释放都是隐式的，实现的原理是通过编译后加上不同的机器指令来实现。 ReentrantLock 就是一个普通的java类，它是基于 AQS(AbstractQueuedSynchronizer)来实现同步锁。AQS 是 Ja ...
分类：
其他好文 时间：
2019-12-28 23:13:12
阅读次数：
144
跳跃表简介 我们先抛开redis，单独了解下跳越表 skiplist数据结构简介 skiplist，顾名思义，首先它是一个list。实际上，它是在有序链表的基础上发展起来的。 我们先来看一个有序链表，如下图（最左侧的灰色节点表示一个空的头结点）： 在这样一个链表中，如果我们要查找某个数据，那么需要从 ...
分类：
其他好文 时间：
2019-12-28 15:50:33
阅读次数：
150
题目： 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 分析： 利用快慢指针，如果链表中存在环的话，则快指针一定在环中的某个节点与慢指针相遇。 设头节点到链表的环的入口结点的结点个数为p，入口结点到两指针相遇结点的结点个数为a，相遇结点到入口结点的结点个数为b。 快指针每 ...
分类：
编程语言 时间：
2019-12-26 11:26:04
阅读次数：
87
题目：输入两个链表，找出它们的第一个公共结点。 这道题可以画一个图，就会很清楚。解决方法是让两个指针从两个链表的头结点开始走，当指针走到空的时候，让它再从另一个链表的头结点开始走。当两个指针相遇的位置就是公共结点，两个指针相遇就是它们相等。如果不存在公共结点，则两个结点又都走向空，那这个时候则返回空 ...
分类：
其他好文 时间：
2019-12-23 13:10:34
阅读次数：
69
// ConsoleApplication7.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include"iostream" using namespace std; typedef int data; typedef struct link_node ...
分类：
编程语言 时间：
2019-12-21 22:39:26
阅读次数：
113
学数据结构的时候，链表中，每次问道这个问题，我都不是很清楚，现在终于是搞懂了，那么就在博客里面记录一下吧 第一个是头结点 第二个是表结点 ...
分类：
其他好文 时间：
2019-12-21 13:43:39
阅读次数：
649
