栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

单链表实现增删改查

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

单链表实现增删改查

Node类

public class Node {
    int data;
    Node next;

    @Override
    public String toString() {
        return data + "=>" + next;
    }
}

单链表类

public class SingleList {
    //头节点
    private Node head;
    private Node tail;

    //头插法
    public void add(int value){
        //
        Node node = new Node();
        node.data = value;
        if(head == null){
            head = node;
        }else{
            node.next = head;
            head = node;
        }
    }

    //尾插法
    public void tailAdd(int value){
        Node node = new Node();
        node.data = value;
        if(head==null){
            head = node;
        }else{
            Node t = head;
            while(t.next!=null){
                t = t.next;
            }
            t.next = node;
        }

    }
    //尾插法2
    public void tailAdd2(int value){
        Node node = new Node();
        node.data = value;
        if(head==null){
            head = node;
            tail = node;
        }else{
            tail.next = node;
            tail=tail.next;
        }

    }

    public boolean delete(int value){
        boolean flag =false;
        while(head.data==value){
            head=head.next;
            flag=true;
        }
        Node temp = head;
        while(temp.next!=null){
            if(temp.next.data==value){
                temp.next=temp.next.next;
                flag = true;
            }else{
                temp = temp.next;
            }

        }

        return flag;
    }
    public int search(int value){
        Node node = head;
        while(node!=null){
            if(node.data==value){
                return 1;
            }else{
                node=node.next;
            }
        }
        return -1;
    }



    @Override
    public String toString() {
        return "SingleList{" +
                "head=" +  head+
                '}';
    }
}
class tests{
    public static void main(String[] args) {
        SingleList singleList = new SingleList();
        singleList.add(1);
        singleList.add(20);
        singleList.add(4);
        singleList.delete(1);
        System.out.println(singleList.search(1));
        System.out.println(singleList);
    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/956272.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号