数据结构之链表的原理

链表：在计算机中用一组任意的存储单元存储线性表的数据元素称为链式存储结构，这组存储结构可以是连续的，也可以是不连续的，因此在存储数据元素时可以动态分配内存。

注：在java中没有指针的概念，可以理解为对象的引用。

单链表的特点是链表的方向是单向的，对链表的访问要通过顺序读取，从头部开始。单链表是由一个个节点（Node）组装起来的，其中每个节点都由成员变量指向下一个节点。

特点概述：

　　每个节点由数据域和指针域组成

　　比顺序结构存储密度小。链式存储结构中每个节点都由数据域和指针域两部分组成，相比顺序结构增加了存储空间

　　逻辑上相邻的两个节点物理位置不必相邻

　　插入，删除灵活

　　查找节点时链式存储结构要比顺序结构慢

Java中链表的定义如下：

class Node<T>{

　　E data;

　　Node<E> next;

}

基于Java，来探究一下链表的原理：

首先，写一段简单的代码

public class Node <T>{
    private T v;
    Node<T> next;
    public static void main(String[] args){
        Node node3 = new Node();
        node3.v = "a";
        Node node2 = new Node();
        node2.v = "b";
        node2.next = node3;
        Node node1 = new Node();
        node1.v = "c";
        node1.next = node2;
        System.out.println(node1);
    }
}

运行截图：

 上述代码中，我们使node1的后继为node2，node2的后继为node3，更直观一点