链表1

概念

链表是链式存储的线性表，链表的数据以节点来表示，节点由两部分组成，元素和指针，元素是存储数据的存储单元，指针是指向节点的地址数据。

链式存储元素有头插法和尾插法，头插法:以添加的第一个元素作为链表的链尾，链表一直向左延伸，链头一直变化；尾插法:以添加的第一个元素作为链表的链头，链表向右延伸，链尾一直变化。

java示例代码

public class SingleLinkedList<E> implements Serializable {
    /**
     * 
     */
    private static final long serialVersionUID = 6450140603802402390L;

    // 头节点
    private Node<E> head;
    // 尾节点
    private Node<E> last;
    // 链表长度
    private int size;

    public SingleLinkedList() {
        this.head = null;
        this.size = 0;
    }

    // 节点信息
    private static class Node<E> {
        // 元素
        private E data;
        // 前驱
        private Node<E> pre;
        // 后驱
        private Node<E> next;

        public Node(Node<E> pre, E obj, Node<E> next) {
            this.pre = pre;
            this.data = obj;
            this.next = next;
        }
    }

    /**
     * 头插法:以第一个元素作为链表的尾部，链表不断向左延伸,链头一直变化
     * 
     * @return
     */
    public boolean addByHead(E object) {
        Node<E> h = head;
        // 每次新节点作为链表的头结点，头结点无前驱
        Node<E> newNode = new Node<>(null, object, h);
        // 头部一直在变化
        head = newNode;
        if (h == null) {
            last = newNode;
        } else {
            h.pre = newNode;
        }
        size++;
        return true;
    }

    /**
     * 尾插法:以第一个元素作为链头，链尾不断变化，链表不断向右延伸
     * 
     * @param object
     * @return
     */
    public boolean addByTail(E object) {
        Node<E> t = last;
        // 每次新节点作为链表的尾结点，尾结点无后继
        Node<E> newNode = new Node<>(t, object, null);
        last = newNode;
        // 尾部一直在变化
        if (t == null) {
            head = newNode;
        } else {
            t.next = newNode;
        }
        ;
        size++;
        return true;
    }
}