java链表的结构_四种常见链表结构的Java实现

之前有的细节没写好，重新调整下。

1.单链表：当前结点只存储了后续结点引用，相对双向链表而言，空间复杂的较好。

/**

* 单向链表

* @author RippleChan

* @date 2018/3/28

*/

public class Linked {

private static class Node{

private E item;

private Node next;

Node(E data, Node next) {

this.item = data;

this.next = next;

}

}

}

2.双向链表：同时存储了前驱和后续，以空间换时间，操作遍历，但空间复杂度增加了。

/**

* 双向链表Java表示法

* 为了最简单化，所以不太重要的方法也不加了。

* @author RippleChan

* @date 2018/3/28

*/

public class DoublyLinked {

private static class Node{

/**

* 前驱引用

*/

private Node pre;

/**

* 当前

*/

private E item;

/**

* 后续引用

*/

private Node next;

}

/**

* getter&setter&general functions

*/

}

3.静态链表：利用数组巧妙的实现链表，好吧，有啥适用场景？暂时脑补不出来。

/**

* 静态链表

* 自身数据+下一个数据引用

* 巧妙但很少用的结构

* @author RippleChan

* @date 2018/3/28

*/

public class StaticLinked {

private static class Node {

/**

* 数据

*/

E item;

/**

* 后续引用的数组下标

* 默认情况下，应该是当前size

*/

Integer nextIndex;

}

Node[] linkeds;

/**

* getter&setter&general functions

*/

}

4.循环链表：双向链表的变种，正常双向链表，终端结点的后续应该是null，而循环链表，指向的是链表的第一个结点，从而实现了闭环，大概有种画个圈圈的感觉。。

/**

* 循环链表

* @author RippleChan

* @date 2018/3/28

*/

public class CircleLinked {

private static class Node {

private Node pre;

private E item;

/**

* 如果是终端结点，这里保存的是第一个结点的引用地址

* 从而形成一个闭环

*/

private Node next;

}

/**

* getter&setter&general functions

*/

}