LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一 ...
分类：
其他好文 时间：
2019-06-11 13:04:55
阅读次数：
114
链表分类 单向链表 双向链表 优势: 删除某个节点更加高效, 可以快速找到前驱节点 可以方便的在某个节点前插入元素 循环链表 当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题 双向循环链表 数组的缺点是大小固定, 一旦声明长度就要占用连续的内存空间, 当空间不够用时更换更大的空间, ...
分类：
编程语言 时间：
2019-06-09 16:57:38
阅读次数：
114
Problem： 【题目】 给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。 实现一个调整链表的函数，将链表调整为左部分都是值小于 pivot的节点， 中间部分都是值等于pivot的节点，右部分都是值大于 pivot的节点。 除这个要求外，对调整后的节点顺序没有更多的 ...
分类：
其他好文 时间：
2019-06-07 23:18:33
阅读次数：
263
Problem: 反转单向和双向链表 【题目】 分别实现反转单向链表和反转双向链表的函数。 【要求】 如果链表长度为N，时间复杂度要求为O(N)，额外空间 复杂度要求为O(1) Solution: 学会使用指针 Code: ...
分类：
其他好文 时间：
2019-06-07 23:11:22
阅读次数：
124
起因 通过InnoDB数据页结构可知所有数据页组成双链表结构，每个数据页中的记录按照主键大小组成单向链表，根据主键查询某条记录是从页目录通过二分法比较主键大小找到对应的槽，再遍历槽中的记录找到目标记录。但是主键查找有方法，那其他的列查找又怎么实现。如果通过从最小记录开始依次遍历，很明显很傻，所以引出 ...
分类：
其他好文 时间：
2019-05-30 10:18:52
阅读次数：
142
话不多说直接上开始 目前知道的是，初始容量为16，最大容量为32位。 二、分析： 1.hashmap采用的是一个hashset的数组，以及在每个数组对应一个单向链表。 2.每个Enrty<key,value>以节点的方式存储在链表中。 三、具体分析： 1.节点（Node）： （1）.key值固定，因 ...
分类：
其他好文 时间：
2019-05-13 23:28:36
阅读次数：
226
一.单链表的学习 单链表：也叫单向链表，只能从一个方向遍历和进行操作。 单链表分为2种，带头结点的和不带头结点的，这里主要说明一下带头结点的单链表。 二.带头结点的单链表 三.单链表的结点结构体 结点的结构体名字可以随便定义看个人喜好 四.链表的初始化 单链表的写法各有个的写法，各有个的风格，这也是 ...
分类：
其他好文 时间：
2019-04-30 23:44:21
阅读次数：
180
学习过程中中，把内容过程中常用的内容片段做个珍藏，下边内容段是关于C语言反转单向链表的内容，应该能对大伙有较大用处。#include"stdafx.h"enum{N=3};classNode{public:intvar;Node(inti):pNext(NULL),var(i){}};{if(pHead->pNext->pNext!=NULL)helper(pHea
分类：
编程语言 时间：
2019-04-24 17:30:38
阅读次数：
235
/* * 结点类 */public class Node { private int data; private Node next; public Node(int data) { this.data = data; this.next = null; }// 设置结点 数据的方法 public ...
分类：
编程语言 时间：
2019-04-22 21:10:42
阅读次数：
173
给定一个单向链表，在O(1)空间复杂度和O(nlogn)时间复杂度下进行排序#-*-coding:utf-8-*-#@Time:2019-04-1920:07#@Author:JayceWong#@ProjectName:job#@FileName:linkedListQuickSort.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https:
分类：
其他好文 时间：
2019-04-19 22:43:43
阅读次数：
177
