之前有的细节没写好,重新调整下。
1.单链表:当前结点只存储了后续结点引用,相对双向链表而言,空间复杂的较好。
/**
* 单向链表
* @author RippleChan
* @date 2018/3/28
*/
public class Linked<E> {
private static class Node<E>{
private E item;
private Node<E> next;
Node(E data, Node<E> next) {
this.item = data;
this.next = next;
}
}
}
2.双向链表:同时存储了前驱和后续,以空间换时间,操作遍历,但空间复杂度增加了。
/**
* 双向链表Java表示法
* 为了最简单化,所以不太重要的方法也不加了。
* @author RippleChan
* @date 2018/3/28
*/
public class DoublyLinked<E> {
private static class Node<E>{
/**
* 前驱引用
*/
private Node<E> pre;
/**
* 当前
*/
private E item;
/**
* 后续引用
*/
private Node<E> next;
}
/**
* getter&setter&general functions
*/
}
3.静态链表:利用数组巧妙的实现链表,好吧,有啥适用场景?暂时脑补不出来。
/**
* 静态链表
* 自身数据+下一个数据引用
* 巧妙但很少用的结构
* @author RippleChan
* @date 2018/3/28
*/
public class StaticLinked<E> {
private static class Node<E> {
/**
* 数据
*/
E item;
/**
* 后续引用的数组下标
* 默认情况下,应该是当前size
*/
Integer nextIndex;
}
Node[] linkeds;
/**
* getter&setter&general functions
*/
}
4.循环链表:双向链表的变种,正常双向链表,终端结点的后续应该是null,而循环链表,指向的是链表的第一个结点,从而实现了闭环,大概有种画个圈圈的感觉。。
/**
* 循环链表
* @author RippleChan
* @date 2018/3/28
*/
public class CircleLinked<E> {
private static class Node<E> {
private Node<E> pre;
private E item;
/**
* 如果是终端结点,这里保存的是第一个结点的引用地址
* 从而形成一个闭环
*/
private Node<E> next;
}
/**
* getter&setter&general functions
*/
}