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

最新推荐文章于 2025-05-09 22:19:37 发布

原创最新推荐文章于 2025-05-09 22:19:37 发布 · 485 阅读

0 ·

CC 4.0 BY-SA版权

JAVA 同时被 3 个专栏收录

24 篇文章

订阅专栏

数据结构

15 篇文章

订阅专栏

二叉树

4 篇文章

订阅专栏

本文介绍了一个简单的自定义链表实现方法，通过面向对象的方式在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实现链表功能，我只是写个小例子