java单链表实现

　链表是一种数据结构，其中各对象按照线性顺序排列。数组的线性顺序是由数组下标决定的。而与数组不同的是，链表的线性顺序是由各个对象里的指针决定的。
　

package LinkList;
/**
 * 节点
 * @author lxw
 *
 */
public class Node {
    int data;
    Node next;
}

　链表中的每一个元素都是一个Node对象，而每一个Node类对象有一个关键字data和一个指针next；

package LinkList;

public class linkList {
    /**
     * 单链表
     */
    public Node first;//头节点(哑元节点)
    public int size ;//单链表大小 

    public linkList(){
        first = new Node();
        size = -1;//链表大小从0开始
    }

    public void add(int value){//添加
        Node node = new Node();
        node.data = value;
        Node FlagNode = first;
        while(FlagNode.next != null){
            FlagNode = FlagNode.next;
        }
        FlagNode.next = node;
        size++;
    }

    public void delate(int index){//删除
        int count = 0;
        Node FlagNode = first.next;
        while(count != index - 1){
            FlagNode = FlagNode.next;
            count ++;
        }
        FlagNode.next = FlagNode.next.next;
        size --;
    }

    public int get(int index){//查询
        int count = 0;
        Node FlagNode = first.next;
        while(index != count){
            FlagNode = FlagNode.next;
            count++;
        }
        return FlagNode.data;
    }

    public void update(int index,int value){//修改
        int count = 0;
        Node FlagNode = first.next;
        while(index != count){
            FlagNode = FlagNode.next;
            count++;
        }
        FlagNode.data = value;
    }
}

　链表支持增删查改功能，相比数组而言，对数据的处理上非常灵活。

package LinkList;

public class Test {
    /**
     * 测试数据
     * @param args
     */
    public static void main(String[] args) {
        linkList list = new linkList();
        list.add(10);//添加
        list.add(11);
        list.add(12);
        list.add(13);
        list.add(14);
//      list.delate(2);//删除
        list.update(1, 111);//更新
        for(int i = 0;i <= list.size;i++){
            int value = list.get(i);//查询
            System.out.println(value);
        }       
    }
}

测试数据结果