java实现链表

　　单链表

 package com.voole.linkedlist;

 public class Test {
     public static void main(String[] args) {
         LinkedList linkedList = new LinkedList();
         linkedList.insert(new Node(null, null));
         linkedList.insert(new Node(null, null));
         linkedList.insert(new Node(null, null));
         linkedList.insert(new Node(null, null));
         linkedList.insert(new Node(null, null));
         linkedList.insert(new Node(null, null),2);
         Node node = new Node(null, null);
         linkedList.update(node,2);
         System.out.println(linkedList.select(2));
         System.out.println(node);
     }
 }

 package com.voole.linkedlist;
 /**
  * 链表类(单链表)
  * @author TMAC-J
  *
  */
 public class LinkedList {
     /**
      * 定义头结点
      */
     private Node head = null;
     /**
      * 定义链表长度
      */
     private int size = 0;
     /**
      * 定义指针,当为0时，代表指向头结点
      */
     private int point = 0;
     /**
      * 构造方法
      */
     public LinkedList(){
         head = new Node(null, null);//初始化头结点
     }
     /**
      * 增（在末尾）
      */
     public void insert(Node node){
         Node currentNode = null;
         while(point!=size){
             if(point == 0){
                 currentNode = head.next;
             }
             else{
                 currentNode = currentNode.next;
             }
             point++;
         }
         /**
          * if-else防止currentNode.next的空指针异常
          */
         if(currentNode!=null){
             currentNode.next = node;
         }
         else{
             head.next = node;
         }
         point = 0;//将指针指向头结点
         size++;
         LinkedListLog.getInstance().insert();
     }
     /**
      * 增（在任意位置）
      */
     public void insert(Node node,int position){
         checkPosition(position);
         Node currentNode = null;
         while(point!=position-1){
             if(point == 0){
                 currentNode = head.next;
             }
             else{
                 currentNode = currentNode.next;
             }
             point++;
         }
         if(currentNode!=null){
             node.next = currentNode.next;
             currentNode.next = node;
         }
         else{
             head.next = node;
         }
         point = 0;//将指针指向头结点
         size++;
         LinkedListLog.getInstance().insert();
     }
     /**
      * 删
      */
     public void delete(int position){
         checkPosition(position);
         Node currentNode = null;
         while(point!=position-1){
             if(point == 0){
                 currentNode = head.next;
             }
             else{
                 currentNode = currentNode.next;
             }
             point++;
         }
         if(size == 1){
             currentNode.next = null;
         }
         else{
             currentNode.next = currentNode.next.next;
         }
         point = 0;//将指针指向头结点
         size--;
         LinkedListLog.getInstance().delete();
     }
     /**
      * 改
      */
     public void update(Node node,int position){
         checkPosition(position);
         Node currentNode = null;
         while(point!=position-1){
             if(point == 0){
                 currentNode = head.next;
             }
             else{
                 currentNode = currentNode.next;
             }
             point++;
         }
         if(size == 1){
             currentNode.next = node;
         }
         else{
             node.next = currentNode.next.next;
             currentNode.next = node;
         }
         point = 0;//将指针指向头结点
         LinkedListLog.getInstance().update();
     }
     /**
      * 查
      */
     public Node select(int position){
         checkPosition(position);
         Node currentNode = null;
         while(point!=position-1){
             if(point == 0){
                 currentNode = head.next;
             }
             else{
                 currentNode = currentNode.next;
             }
             point++;
         }
         point = 0;
         return currentNode.next;
     }
     /**
      * 检查位置是否正确
      */
     public void checkPosition(int position){
         if(position>size+1||position<=0){
             LinkedListLog.getInstance().error();
             return;
         }
     }
 }

 package com.voole.linkedlist;
 /**
  * @description 链表节点
  * @author TMAC-J
  *
  */
 public class Node {
     /**
      * 定义指针域
      */
     public Node next = null;
     /**
      * 定义数据域
      */
     public Data data = null;
     /**
      * @description 构造方法
      */
     public Node(Node next,Data data){
         this.next = next;
         this.data = data;
     }
 }

 package com.voole.linkedlist;

 import java.io.Serializable;

 public class Data implements Serializable{

     /**
      *
      */
     private static final long serialVersionUID = 1L;

 }

 package com.voole.linkedlist;
 /**
  * 单例日志类（饿汉）
  * @author TMAC-J
  *
  */
 public class LinkedListLog {
     private static final LinkedListLog instance = new LinkedListLog();

     private LinkedListLog(){}

     public static LinkedListLog getInstance(){
         return instance;
     }

     public void insert(){
         System.out.println("插入成功！");
     }

     public void delete(){
         System.out.println("删除成功！");
     }

     public void update(){
         System.out.println("修改成功！");
     }

     public void select(){
         System.out.println("查询成功！");
     }

     public void error(){
         System.out.println("错误！");
     }
 }

插入成功！
插入成功！
插入成功！
插入成功！
插入成功！
插入成功！
修改成功！
com.voole.linkedlist.Node@7cb8f891
com.voole.linkedlist.Node@7cb8f891

以上就是java代码实现单链表的过程，注意，单链表的效率其实是很低的，读者看代码也可以知道，每一次操作都需要从表头开始遍历节点，更高的效率可以在此基础上改一部分，改成双链表，这样就可以从两头查询，并且可以进一步优化，让指针不用每一次都操作完都置为0，很多方式都可以提升效率，并且可以添加同步的方法提升安全性，在此，我就不去完善了，这里只是一个最基础功能的链表。