无傀儡节点链表增删改查及序列化实现

无傀儡节点链表增删改查及序列化实现

class Node2{
    int val;
    Node2 next;
    public Node2(int val){
        this.val=val;
    }
}
class LinkedList{
    private Node2 head=null;
    //增删改查
    //添加节点
    public boolean add(int val){
        if (head==null){
            head=new Node2(val);
            return true;
        }
        //遍历链表找到最后节点，在其后面添加节点
        Node2 cur=head;
        while(cur.next!=null){
            cur=cur.next;
        }
        cur.next=new Node2(val);
        return true;
    }
    //删除节点
    //根据元素值
    public boolean delete(int val){
        if(head==null)
            return false;
        Node2 pre=new Node2(0);
        Node2 cur=head;
        pre.next=cur;
        //遍历链表查询对应val值
        while(cur!=null){
            if (cur.val==val){
                //找到元素，删除
                pre.next=cur.next;
                return true;
            }else{
                //更新指针
                pre=cur;
                cur=cur.next;
            }
        }
        return false;
    }
    //修改节点值
    //将val值改为elem
    public boolean modify(int elem,int val){
        if (head==null)
            return false;
        Node2 cur=head;
        //遍历链表查询对应value值
        while(cur!=null){
            if(cur.val==val){
                cur.val=elem;
                return true;
            }else{
                cur=cur.next;
            }
        }
        return false;
    }
    //根据val值判断节点是否存在
    public boolean contain(int val){
        if (head==null)
            return false;
        Node2 cur=head;
        while(cur!=null){
            if (cur.val==val){
                return true;
            }else{
                cur=cur.next;
            }
        }
        return false;
    }
    //链表序列化
    public String toString(){
        StringBuffer res=new StringBuffer();
        if(head==null)
            return res.toString();
        res.append("[");
        Node2 cur=head;
        while(cur!=null){
            if(cur.next==null){
                res.append(cur.val);
            }else{
                res.append(cur.val+",");
            }
            cur=cur.next;
        }
        res.append("]");
        return res.toString();
    }
}