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

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

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;
		
	}
}

=

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值