JockLiu的博客

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

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

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