java实现单链表的增删改査

一、创建节点类

package linklist;

 

public class LNode{
    private int data;
    private LNode next;
    
    public int getData() {
        return data;
    }
    public void setData(int data) {
        this.data = data;
    }
    public LNode getNext() {
        return next;
    }
    public void setNext(LNode next) {
        this.next = next;
    }
    
    @Override //重写toString()方法
    public String toString(){
        StringBuilder stringBuilder=new StringBuilder();
        stringBuilder.append('{');
        stringBuilder.append("\"data\":"+data).append(";\"next\":"+next);
        stringBuilder.append('}');
        return stringBuilder.toString();
    }
    
    //增
    public void add(int data){
        if(this!=null){
            LNode lNode=this;
            for(;lNode.next!=null;lNode=lNode.next);//通过for循环找到链表最后一个节点（注意for循环后的分号）
            
            //将输入 的数据存入一个新节点中去
            LNode newlNode=new LNode();
            newlNode.data=data;
            
           //将链表最后一个节点的next域指向新节点
            lNode.next=newlNode;
        }
        
    }
    
    //删
    public void delete(int data) {
        if (this != null) {
            LNode lnode = this;
            while (lnode.next != null) {
                if (lnode.next.data == data) {
                    lnode.next = lnode.next.next;
                    break;
                }
                lnode = lnode.next;
            }
        }
    }

    
    //改
    public void update(int olddata,int newdata){
        if(this!=null){
            LNode lNode=this;
            while(lNode.data!=olddata){
                lNode=lNode.next;
            }
            lNode.data=newdata;
        }
    }
    
    //查
    public String select(int data){
            LNode lNode=this;
            while(lNode!=null){
                if(lNode.data==data){
                    return data+"存在";
                }else{
                    lNode=lNode.next;
                }
            }
            return data+"不存在";
        }        
        
        
    
}

二、创建测试类

package linklist;

public class LinkListTest {
    public static void main(String[] args) {
        LNode node1 = new LNode();
        node1.setData(1);
        LNode node2 = new LNode();
        node2.setData(2);
        LNode node3 = new LNode();
        node3.setData(3);
        node1.setNext(node2);
        node2.setNext(node3);
        System.out.println(node1);
        node1.add(5);
        System.out.println(node1);
        node1.delete(1);
        System.out.println(node1);
        node1.update(2,10);
        System.out.println(node1);
        System.out.println(node1.select(1));
       System.out.println(node1.select(11));
    }
}

测试结果如下：