实现链表的插入——头插尾插

最新推荐文章于 2024-04-14 21:44:00 发布

AIGC工坊

最新推荐文章于 2024-04-14 21:44:00 发布

阅读量256

点赞数

CC 4.0 BY-SA版权

分类专栏： java 后端文章标签：链表数据结构 java

本文链接：https://blog.youkuaiyun.com/embelfe_segge/article/details/123576916

java 同时被 2 个专栏收录

375 篇文章

订阅专栏

后端

34 篇文章

订阅专栏

本文介绍了如何使用Java实现链表，包括声明类LinkList，提供了头插法和尾插法的insert方法。通过实例展示了如何插入节点并遍历打印链表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

声明类：

public class LinkList {
    LinkList next;
    int val;

    public LinkList(int val) {
        this.val = val;
    }

    public LinkList getNext() {
        return next;
    }

    public void setNext(LinkList next) {
        this.next = next;
    }

    public int getVal() {
        return val;
    }

    public void setVal(int val) {
        this.val = val;
    }
}

头插法：

public static void insert1(int val) {
        LinkList node = new LinkList(val);
        //判断是否为空
        if (head == null) {
            head = node;
            return;
        }
        node.next = head;
        head = node;
    }

尾插法：

 public static void insert2(int val) {
        LinkList node = new LinkList(val);
        //判断是否为空
        if (head == null) {
            head = node;
            return;
        }
        LinkList temp = head;
        //遍历到最后插入
        while (temp.next != null) {
            temp = temp.next;
        }
        temp.next = node;
    }

测试：

public static void main(String[] args) {
        insert1(3);
        insert2(4);
        insert1(2);
        insert2(5);
        insert1(1);
        insert2(6);
        bianli();
    }


//遍历
    public static void bianli() {
        LinkList temp = head;
        while (temp != null) {
            System.out.println(temp.val + " ");
            temp = temp.next;
        }
    }

输出结果：