JAVA的链表个人实现(JAVA的引用其实就是隐性的指针)

本文介绍了一个简单的自定义链表实现方法,通过面向对象的方式在Java中构建了一个基本的链表类,包括添加元素和获取指定位置元素的功能,并提供了一个简单的使用示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

package com.alist;


class alist<K>
{
	private Object val;
	private alist<K> head,now,temp,next;
	private int length = 0;
	
	public alist()
	{
		head = now = this;
	}
	
	public Object get(int Count)
	{
		temp = head;
		for(int i=0;i<length;i++)
		{
			if(i==Count)
			{
				return temp.val;
			}
			temp = temp.next;
		}
		return null;
	}
	
	public int getLength()
	{
		return this.length;
	}
	
	public void add(K InVal)
	{
		now.val = InVal;
		now.next = new alist<K>();
		now = now.next;
		this.length ++;
	}
}


public class test1
{
	public static void main(String[] args)
	{
		/*面向对象形链表对象的创建,类似于C语言的List *head=(List*)malloc(sizeof(List));,其实new就是给对象分配合适的内存空间啦*/
		alist<Integer> list = new alist<Integer>();
		/*面向对象形链表使用示例*/
		for(int i=0;i<20;i++) list.add(i);
		for(int i=0;i<list.getLength();i++) System.out.println(list.get(i));
		/*如何实现类似C语言传入指针修改指针保存的地址对应的指的示例,int之类的基本类型,基本上是无法做到这种事的,简单来说就是只有new出来的东西才有可能做到(还不是全部),因为传来传去的时候传的都是地址,int直接在java里面就是传值*/
	}

}



     其实也可以很直观地发现,我把链表的操作都包装在了alist里面,可以避免其他人操作链表不规范所带来的bug,例如这个class提交给其他程序员的时候他们只要知道用add和get方法就可以了,remove之类的懒得写了,反正JAVA本身就有ArrayList实现链表功能,我只是写个小例子


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值