数据结构之链表

• 基本概念

链表是一种基本的数据结构类型，它由一个个结点组成。每一个结点包括一个数据的存储和一个指向下一个结点的引用。在这个定义中，结点是一个可能含有任意类型数据的抽象实体，它所包含的指向结点的应用显示了它在构造链表之中的作用。和递归程序一样，递归数据结构的概念一开始也令人费解，但其实它的简洁性赋予了它巨大的价值。

• 代码实现

public class LinkedList {
    private Node First;//初始化一个结点
    private int count = 0;//定义长度
    private class Node {//定义结点的结构
        Object obj;//结点数据
        Node next;//下一个结点的引用
        }
    public boolean isEmpty(){//判断是否为空的功能
        return count == 0;
        }
    public int size(){//判断长度的功能
        return count;
        }

    public void push(Object obj) {
        Node oldFirst = First;//把原来的第一个结点变成老结点
        First = new Node();//定义一个新的结点
        First.obj = obj;
        First.next = oldFirst;//老结点变为新节点的下一个引用对象
        count++;
        }

    public obj pop() {
        Object obj = First.obj;
        First = First.next;
        count--;
        return obj;
        }
    }