Java-链表头插法和尾插法（小白教程）

原创已于 2023-11-18 15:57:14 修改 · 661 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #链表 #开发语言

于 2023-11-18 15:09:38 首次发布

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了如何创建链表类LinkList，包括ListNode结点的定义，以及使用头插法和尾插法在链表中添加节点的操作。详细讲解了头结点的创建和插入新节点的过程。

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

创建链表

首先创建链表的结点类ListNode，
然后创建链表类LinkList，在链表类中添加增，删，改，查等对链表进行操作的方法，
最后在主函数中创建节点，将结点插入到链表中。

//结点类
class ListNode{
    public int data;//数据
    public ListNode next;//指针

    public ListNode(int data) {
        this.data = data;
    }

    @Override
    public String toString() {
        return "ListNode[" +
                "data=" + data +
                ']';
    }
}

//链表类
class LinkList{
	//创建头结点
	public ListNode head=new ListNode(0);
}

头插法

定义：头插法是将新结点插入链表的头部（头结点之后）

示例：

在这里插入图片描述

插入过程：

在这里插入图片描述

//    头插法
    public void Headadd(ListNode listNode){
        listNode.next=head.next;
        head.next=listNode;
    }

尾插法

定义：尾插法是通过将新结点插入到链表的尾部

示例：

在这里插入图片描述

插入过程：

在这里插入图片描述

public void Tailadd(ListNode listNode){
		//设置head的辅助结点，帮助遍历
      ListNode temp=head;
        while (temp.next!=null) {
            temp = temp.next;
        }
        temp.next=listNode;
}