链表的头插法和尾插法

一个空间地址一个数据存值 第一个数是数据第二个是指向地址

2
先定义一个链表

package dide;

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

头插法

//头插法
	public void head(int value) {
		ListNode node=new ListNode(value);
		node.next=head;
		head=node;
		

尾插法
/

//尾插法
	public void insert(int value) {
		ListNode node=new ListNode(value);
		if(head==null) {
			head=node;
			return;
		}
		ListNode temp=head;
		while(temp.next!=null) {
			temp=temp.next;
		}
		temp.next=node;
	}

最终运行程序

```java
package dide;

public class Test {
		public static void main(String[] args) {
			LinkList linkList = new LinkList();
			linkList.insert(5);
			linkList.insert(7);
			linkList.insert(8);
			linkList.insert(9);
			linkList.print();

		}
	}

`

标签：node,插法,head,ListNode,value,链表,public
来源： https://blog.csdn.net/weixin_54214681/article/details/121712693