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

葡葡小萄汽

已于 2022-03-27 19:47:40 修改

阅读量1.3k

点赞数

分类专栏：数据结构文章标签：数据结构 java

于 2022-03-27 19:44:22 首次发布

本文链接：https://blog.csdn.net/yyldeh/article/details/123779708

版权

本文详细介绍了如何使用Java编程实现单链表的各种基本操作，包括头插法、尾插法、按位置插入和删除元素，以及计算链表长度的方法。

摘要由CSDN通过智能技术生成

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

//基于单链表的一些基础操作
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