线性表的链式存储结构

用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。如图所示：

链式结构中，节点之间的逻辑关系是由附加的指针字段来表示的。何为指针？
举例来说，为了表示数据元素ai与其后继元素ai+1之间的逻辑关系，对数据元素ai来讲，除了存储其本身的信息以外，还需要存储一个指示其直接后继的存储位置，我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。 把指针域中存储的的信息称作指针或者链。数据域和指针域两部分信息组成数据元素ai的存储印象，称为结点。

n个结点链接成一个链表，即为线性表的链式存储结构。
链表中第一个结点的存储位置叫做头指针，之后的每一个结点其实都是上一个结点的后继指针所指向的位置。线性链表的最后一个结点的指针为空（null）

为了方便对链表的操作，我们一般在单链表的第一个结点前附设一个结点，称为头结点。它可以存储信息也可以不存储，头结点的指针域存储指向第一个结点的指针。

头结点和头指针的异同如下：

代码实现如下：

   public class LinkList<T>{

       
        private class Node { // 定义一个内部类Node，代表链表的节点
            private T data;
            private Node next;

            public Node() {  // 无参构造器
            }
          
            public Node(T data, Node next) {  // 初始化全部属性的构造器
                this.data = data;
                this.next = next;
            }
        }

        private Node header;
        private Node tail;
        private int size;

        public LinkList() {   // 创建一个空链表
            header = null;
            tail = null;
        }
    }