JockLiu的博客

循环链表前面我们已经讲过了单链表和双向链表，今天我们要讲的主角是循环链表，循环链表与前面两个没多大区别，仅仅是将最后一个元素的后驱指向首元素，即尾部结点的后驱再也不是指向null了，而是指向头部；结构图如下功能实现：public class CycleLinkedList { class CycleNode { Object data; ...

双向链表双向链表是想对于单链表而言的，区别就是你单链表只有一个指针索引，而双向链表拥有两个索引，前指针和后指针，构成双向连接：单向链表：只有指向下一个结点的引用（后驱）；双向链表：既有指向下一个结点的引用（后驱），也有指向上一个结点的引用（前驱）；优点双向链表在查找元素的时候，速度比之单向链表会更快 拥有前驱后驱，操作更灵活缺点增加删除结点操作更繁琐一些 占用的资...

单链表概述单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。单链表的实现原理在单链表中，我们定义一个节点Node 包括两个部分：元数据和下一个节点的地址。节点和节点之间 通过next(即下一个节...

栈：栈是一种后进先出的线性表数据结构，分为栈顶和栈底两端，仅允许在表的一端插入元素，这一端被称为栈顶，另外一端称之为栈底。栈，只有两种操作，分为入栈（压栈）和出栈（退栈）；向栈中添加元素的操作叫做入栈，相反从栈中删除元素叫做出栈。栈（stack），是一种线性存储结构，它有以下几个特点：栈中数据是按照"后进先出"方式进出栈的。向栈中添加/删除数据时，只能从栈顶进行操作。栈通常包括的三种...