单链表实现增删改查

最新推荐文章于 2024-04-07 07:15:00 发布

桑英豪

最新推荐文章于 2024-04-07 07:15:00 发布

阅读量106

点赞数

分类专栏： Java 文章标签：链表数据结构

本文链接：https://blog.csdn.net/m0_62902168/article/details/125174069

版权

本文介绍了如何使用Node类构建单链表，并详细阐述了在单链表中进行添加、删除、修改和查找操作的具体实现方法，重点讨论了数据结构中的链表应用。

摘要由CSDN通过智能技术生成

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