首先要定创建一个链表的实例,用来传入值
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;
}
}
=