Java程序设计之链表结构

　　唉，说点废话，昨天偶尔看到一年前自己用C解约瑟夫环问题的循环链表，唏嘘不已，想想自己一年前嵌入式的梦呢，这两天发生了许多，而有些人不在了就真的不在了，心情不好，不多说了，直接上代码，只是些链表的基本操作，花些功夫看就好了。

　　首先，建立一个Node类，里面内构一个Node对象和数据（用来区分）；

public class Node {    PRotected Node next; //指针    protected int data;  //数据            public Node(int data){        this.data = data;    }        //显示节点    public void display(){        System.out.println(data+" ");    }}

　　然后创建一个LinkList类，里面包含了链表的一些基本方法，

public class LinkList {    public Node first;  //定义一个头结点        public LinkList(){        this.first = null;    }        //插入一个头结点    public void addFirstNode(int data){        Node node = new Node(data);        node.next = first;        first = node;    }        //删除一个头节点，并返回头结点    public Node deleteFirstNode(){        Node tempNode = first;        first = tempNode.next;        return first;    }        //在替换掉index后面的节点。    public void add(int index , int data){        Node node = first;        Node current = first;        while(index-->0){            current = node.next;            node = current;        }        current.data = data;    }        //在第index节点后面插入节点    public void Insert(int index , int data){        Node node = new Node(data);        Node current = first;        Node privious = first;        while(index-->0){            privious = current;            current = current.next;        }        node.next = current;        privious.next = node;    }        //删除任意位置的节点    public void delete(int index){        Node current = first;        Node privious = first;        while(index-->0){            privious = current;            current = current.next;        }        if(current == first){            first = first.next;        }else{            privious.next = current.next;        }    }        //根据data的值删除节点，删除找到的第一个节点    public void deleteData (int data){        Node privious = first;        Node current = first;        while(current.data!=data){            privious = current;            current = current.next;        }        if(current == first){            first = first.next;        }else{            privious.next = current.next;        }    }}

　　再建立一个主类，

public class TestLink {    public static void main(String[] args){        LinkList l = new LinkList();        l.addFirstNode(1);        l.addFirstNode(2);        l.addFirstNode(3);        Node node = l.first;        l.Insert(2, 5);        l.deleteData(5);        while(node!=null){            node.display();            node = node.next;        }    }}

　　实在是没有心情继续写了，希望以后会好点，2015年8月9日18：55分。