链表--------------------尾插法

最新推荐文章于 2025-12-02 18:57:44 发布

原创最新推荐文章于 2025-12-02 18:57:44 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构 #链表

这篇博客介绍了如何在链表中插入节点。首先创建一个新节点实例，然后检查链表是否为空，如果为空则新节点成为头节点。如果链表不为空，会遍历链表直到找到最后一个节点，并将新节点插入到其后面。示例代码展示了在Java中实现这个过程。

首先要定创建一个链表的实例，用来传入值

ListNode temp1 = new ListNode(value);

首先判断是否有头节点如果没有的话，第一个值就是头节点
if(head==null) {head = temp1; return;}

如果head的next是空的

ListNode temp2 = head;

temp2.next =temp1;

如果headnext不是空

        while(temp2.next!=null) {
           temp2 = temp2.next;
       }

所有代码图

ListNode：

public class ListNode {
int value;
ListNode next;//下一个对象的额地址域

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

@Override
public String toString() {
	return "ListNode [value=" + value + ", next=" + next + "]";
}
	
}

Test：

public class Test {
public static void main(String[] args) {
	LinkList linkList = new LinkList();
	linkList.insert(1);
	linkList.insert(2);
	linkList.insert(3);
	linkList.insert(4);
	linkList.insert(5);
	 System.out.println(linkList.head);
	}

}

public class LinkList {

	public ListNode head ;
	public void insert(int value) {
		ListNode temp1 = new ListNode(value);
		
		if(head==null) {
			 head = temp1;
			return;
		}
		ListNode temp2 = head;
		while(temp2.next!=null) {
			temp2 = temp2.next;
		}
		temp2.next = temp1;
		
	}
}