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，很多方式都可以提升效率，并且可以添加同步的方法提升安全性，在此，我就不去完善了，这里只是一个最基础功能的链表。