数据结构--单链表的实现-Java

最新推荐文章于 2025-04-16 22:12:07 发布

原创最新推荐文章于 2025-04-16 22:12:07 发布 · 626 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#链表 #Java #数据结构

收录于

数据结构与算法专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个简单的链表实现，包括插入、删除和统计元素个数等基本操作。通过具体的Java代码示例，展示了如何创建节点、构建链表以及进行基本的数据管理。

package Linklist;

class Node{
	Node next=null;
	int data;
	public Node(int data){
		this.data=data;
	}
}
public class Mylist {
//初始化链表
	Node head=null;
	
//插入数据
	public void insert(int a) {
		Node newNode=new Node(a);
		//空链表直接加在链表头
		if(head==null){
			head=newNode;
			return;
		}
		//非空链表先找到最后一个位置
		Node tmp=head;
		while(tmp!=null){
			tmp=tmp.next;
		}
		tmp.next=newNode;
	}
	
//删除数据
	public Boolean delete(int index){
		//判断下标是否在链表内部
		if(index>length()||index<1){
			return false;
		}
		//首位置
		if (index==1){
			head=head.next;
			return true;
		}
		//其他位置
		int i=2;
		Node preNode=head;
		Node curNode=head.next;
		while (curNode!=null) {
			if(index==i){
				preNode.next=curNode.next;
				return true;
		}
		preNode=curNode;
		curNode=curNode.next;
		i++;
		}
	}
//统计元素个数
	public int length(){
		int len=0;
		Node tmp=head;
		while(tmp!=null){
			tmp=tmp.next;
			len++;
		}
		return len;
	}


}