JAVA实现单链表

节点

package com.ghg.data_structure.sit;/** * 节点 * @author Administrator * */public class Node {    /**     * 数据     */    public int data;    /**     * 下一个元素     */    public Node next;    public Node(int data, Node next) {        super();        this.data = data;        this.next = next;    }}

链表

package com.ghg.data_structure.sit;import com.ghg.data_structure.singlinktab.Node;import sun.reflect.generics.tree.VoidDescriptor;public class LinkList {    public Node first;     public LinkList() {           this. first = null;     }       /**      * 添加元素到第个位置      * @param node      */     public void addFirst(Node node){         node.next=first;         first=node;     }     /**      * 删除第一个元素      */     public void deleteFirst(){         first=first.next;     }     public void addNode(Node node){         //一个指针         Node current =first;         /**          * 找到最后个元素          */         while(current.next!=null){             current=current.next;         }         //添加到最后         current.next=node;     }     /**      * 插入指定位置      * @param index      * @param node      */     public void addNodeByIndex(int index,Node node){         if(index<1 || index >length()+1){             System.out.println(index+ " 位置不正确 length  "+length());             return;         }         /*          * 记录我们遍历到第几个结点了，也就是记录位置  要把index添加到length后面          */         int length=1;         /**          * 指针          */         Node current=first;         while(current.next!=null){             /**              * 判断是否到达指定位置。              */             if(index==length++){                 //插入操作。  把原来的下一个赋值给新的节点                 node.next=current.next;                 current.next=node;                 return;             }             current=current.next;         }     }     /**      * 删除节点      */     public void delNodeByIndex(int index){         if(index<1 || index >length()+1){             System.out.println(index+ " 位置不正确 length  "+length());             return;         }         /*          * 记录我们遍历到第几个结点了，也就是记录位置  要把index添加到length后面          */         int length=1;         /**          * 指针          */         Node current=first;         while(current.next!=null){             if(index==length++){                 /**                  * 当前=下一个一下一个                  */                 current.next=current.next.next;                 return;             }             current=current.next;         }     }     /**      * 获取链表的长度      */     public int length(){         int length=1;         Node current =first;         /**          * 找到最后个元素          */         while(current.next!=null){             length++;             current=current.next;         }         return length;     }     /**      * 显示      */     public void display(){         Node current = first;           while (current != null) {              current.display();              current = current. next;          }          System. out.println();      }}