java自写代码--单链表的基本操作

内含单链表的头插法、尾插法、根据位置插入数据、根据位置删除数据、得到链表长度等操作。

//基于单链表的一些基础操作
import java.util.Scanner;

public class lnode {
   
	
	//单链表初始化
	public int data;
	public lnode next = null;
	lnode head = null;//作为头结点
	
	//无参构造函数
	public lnode() {
   }
	
	//带参构造函数
	public lnode(int data) {
   
		this.data = data;
	}
	
	//头插法插入数据
	public void addFirst(int data) {
   
		lnode newNode = new lnode(data);//生成一个新结点
		if(head==null) {
   
			head = newNode;
			return;
		}
		newNode.next = head;
		head = newNode;
	}
	
	//尾插法插入数据
	public void addEnd(int data){
   
		lnode newNode = new lnode(data);//生成一个新结点
		if(head==null) {
   
			head = newNode;
			return;
		}
		lnode temp = head;
		while(temp.next!=null) {
   
			temp