Java语言实现单链表

创建单链表结点类

//定义数据结构类型--单链表
public class Node {
        int data;
        Node next;
//无参构造方法
    public Node(){
    }
//有参构造方法
    public  Node(int data,Node next){
        this.data = data;
        this.next = next;
    }
}

实现单链表的增删改查操作

public class Link {
    //创建链表头结点,表示目前已经存在一个单链表了
   static Node header = new Node(0,null);
    //    //添加链表结点(采用的方式是尾插法)
    public static void add(int data){
        Node node = new Node(data,null);
        Node lastNode = findLastNode(header);
        lastNode.next = node;
    }
    //这是一个查找链表尾节点的方法（采用递归的方式）
    public static Node findLastNode(Node node){
        if(node.next==null)
            return node;
        else
            return findLastNode(node.next);
    }
    //删除链表当中的某个结点
    public  static void delNode(int data){
     boolean flag = true;
        if(header.next.data == data){
            header.next = header.next.next;
             flag = false;
        }
       Node node = header.next;
        while(node!=null){
            if(node.next.data == data){
                if(node.next.next!=null){
                    node.next = node.next.next;
                }else{
                    node.next = null;
                }
                flag = false;
                break;
            }
            node = node.next;
        }
        if(flag){
            System.out.println("该链表当中不存在值为"+data+"的结点");
        }
    }
    //修改链表某个结点的值
    public static void modify(int preData,int newData){
        Node node = header.next;
        while(node!=null){
            if(node.data == preData){
                node.data = newData;
                break;
            }
            node = node.next;
        }
        if(node == null){
            System.out.println("该链表当中不存在值为"+preData+"的结点");
        }
    }
    //查询单链表当中的结点数据
    public static void queryNode(){
        Node node = header.next;
        while(node!=null){
            System.out.println(node.data);
            node = node.next;
        }
    }

    //主函数用于测试程序
    public static void main(String[] args) {
       /* 该部分代码可自行选择上面的函数进行功能测试*/
    }
}