说明：由于该数据结构是由java并且是原生实现，所以与C有一些出入，不过原理是相同的 1.链表的定义 为了表示线性表元素a与a+1的逻辑关系，存储数据时，除了存储元素本身的信息之外，还存储了直接后继元素的位置信息。这两部分组成的数据元素被称为“结点”，一个结点分为两部分，存放数据元素信息的部分被称为 ...
分类：
其他好文 时间：
2019-05-01 10:22:51
阅读次数：
138
1.链表的使用 import java.util.ArrayList; import java.util.List; class Item { private int count; public Item(int count) { this.count = count; } public int g ...
分类：
编程语言 时间：
2019-04-06 23:11:47
阅读次数：
271
上一篇简单的开了一个头，简单介绍了一下所谓的时间复杂度与空间复杂度，从这篇开始将陆陆续续写一下常用的数据结构：链表、队列、栈、树等等。 <! more 链表当初是我在学校时唯一死磕过的数据结构，那个时候自己还算是一个好学生，虽然上课没怎么听懂，但是课后还是根据仔细调试过老师给的代码，硬是自己给弄懂了 ...
分类：
编程语言 时间：
2019-01-19 22:53:52
阅读次数：
289
1、动态集合 2、每个元素都是一个对象，每个对象中都有一个关键字key和两个指针pre、next，对象中还可以包含其他 卫星数据； 3、若一个元素为x，x.pre=NIL，则该元素为链表的第一个元素，称为 链表的头； 若一个元素为x，x.next=NIL，则该元素为链表的最后一个元素，称为 链表的尾 ...
分类：
其他好文 时间：
2019-01-10 14:25:58
阅读次数：
148
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 链式存储结构 特点：用一组任意的存储单元存储线性表中的数据元素；这组存储单元可以使连续的也可以是不连续的；每个数据元素除了存储数据外 ...
分类：
其他好文 时间：
2019-01-01 14:59:02
阅读次数：
212
链表、二叉树、栈、队列 一篇非常好的博客:https://blog.csdn.net/trillion_power/article/details/81843789 有时间好好看看 另一篇: https://blog.csdn.net/attitude_yu/article/details/8016 ...
分类：
其他好文 时间：
2018-12-14 22:55:43
阅读次数：
182
缓存淘汰策略： 一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。 ...
分类：
编程语言 时间：
2018-11-17 20:53:25
阅读次数：
169
1）概念：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操 ...
分类：
编程语言 时间：
2018-11-13 03:04:07
阅读次数：
283
什么是链表链表是一种线性结构，也是最基础的动态数据结构。我们在实现动态数组、栈以及队列时，底层都是依托的静态数组，靠resize来解决固定容量的问题，而链表是真正的动态数据结构。学习链表这种数据结构，能够更深入的理解引用（或者指针）以及递归。其中链表分为单链链表和双链链表，本文中所介绍的是单链链表。链表中的数据是存储在一个个的节点中，如下这是一个最基本的节点结构：classNode{Ee;Node
分类：
其他好文 时间：
2018-11-09 20:58:31
阅读次数：
148
概念 树是一种非线性的数据结构，相对于线性的数据结构(链表、数组)而言，树由节点组成，树的平均运行时间更短(往往与树相关的排序时间复杂度都不会高)，一般的树是有很多很多个分支的，分支下又有很多很多个分支，如果在程序中研究这个会非常麻烦。因为本来树就是非线性的，而我们计算机的内存是线性存储的，太过复杂 ...
分类：
其他好文 时间：
2018-10-28 19:26:44
阅读次数：
151
