Java单链表的简单操作实现教程

 更新时间:2020年11月05日 11:46:02   作者:zhen-yu  
这篇文章主要给大家介绍了关于Java单链表的简单操作实现教程,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

前言

用Java实现单链表的简单操作,阅读本文和上一篇文章体会Java中类与C++中结构体指针的区别

提示:以下是本篇文章正文内容,下面案例可供参考

一、基本实现思路

  • 构造结点类
  • 构造链表类
  • 具体测试实现

二、代码实现

1.定义结点类

package list.test01;
/*
 *定义结点类
*/
public class Node {
	private int data;
	public Node next;
	public Node(int data) {
		this.data = data;
	}
	
	public int getData() {
		return data;
	}

	public void setData(int data) {
		this.data = data;
	}

	public void display() {
		System.out.println("data="+data);
		
	}
	
}

2.定义链表类

package list.test01;
public class LinkList {
	//构造头结点
	private Node first;
	//记录结点位置
	private int pos=0;
	
	public LinkList() {
		this.first=null;
	}
	/**
	 * 插入一个头结点
	 */
	public void input(int data) {
		Node node=new Node(data);
		node.next=first;
		first=node;
	}
	/*
	 * 删除头结点 并返回头结点
	 */
	public Node delete() {
		Node tmpeNode=first;
		first =tmpeNode.next;
		return first;
	}
	/*
	 * 在任意位置添加结点
	 */
public void addList(int i,int data) {
	Node node=new Node(data);
	Node useNode=first;
	Node preNode=first;
	while (i!=pos) {
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	
	node.next=useNode;
	preNode.next=node;
	pos=0;
}
/*
 * 在任意位置删除结点
 */
public Node delete(int i) {
	Node preNode=first;
	Node useNode = first;
	if(first==null) {
		return first;
	}
	while(i!=pos) {
		preNode=useNode;
		useNode=useNode.next;
		pos++;
	}
	preNode.next=useNode.next;
	pos=0;
	return useNode;
}
/*
 * 头插法建立链表
 */
public void Initlist(int a[]) {
	for (int i = 0; i < a.length; i++) {
		Node node=new Node(a[i]);
		node.next=first;
		first=node;
	}
}
/*
 * 尾插法建链表
 */
public void InitList2(int a[]) {
	Node qNode=first;
	for (int i = 0; i < a.length; i++) {
		Node node=new Node(a[i]);
		qNode.next=node;
		qNode=node;
	}

}
/*
 * 查询结点信息为data的位置
 */
public int findList(int data) {
	Node useNode=first;
	if(first==null) {
		System.out.println("该链表为空!");
		return 0;
	}
	while(useNode.getData()!=data) {
		useNode=useNode.next;
		pos++;
	}
	int i=pos;
	pos=0;
	System.out.println("该元素在第"+i+"位置");
	return i;
}
/*
 * 显示链表中的结点信息
 */
public void displayall() {
	Node useNode=first;
	while(useNode!=null) {
		useNode.display();
		useNode=useNode.next;
	}
	System.out.println();
	}
}
 
 

3.测试调用

package list.test01;

public class Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkList laLinkList=new LinkList();
		//检验插入头结点
		laLinkList.input(10);
		laLinkList.input(20);
		laLinkList.input(30);
		System.out.println("显示插入的三个头结点元素");
		laLinkList.displayall();
		//检验任意位置插入结点
		laLinkList.addList(1, 1);
		laLinkList.addList(2, 2);
		laLinkList.addList(3, 3);
		System.out.println("显示任意位置插入元素的值");
		//显示结点信息
		laLinkList.displayall();
		//删除值为2的结点
		System.out.println("显示删除功能");
		Node deleNode=laLinkList.delete(2);
		System.out.println("===============");
		//显示删除结点的信息
		deleNode.display();
		System.out.println("=============");
		//显示全部信息
		laLinkList.displayall();
		System.out.println("---------------------");
		System.out.println("下面是查询");
		//查询元素为3的位置
		laLinkList.findList(3);
		System.out.println("---------------------");
		int a[]= {1,2,3,4,5};
		LinkList laLinkList2=new LinkList();
		//头插法建链表
		System.out.println("下面是头插法建链表");
		laLinkList2.Initlist(a);
		laLinkList2.displayall();

		System.out.println("下面是尾插法");
		LinkList laLinkList3=new LinkList();
		//先插入一个头结点
		laLinkList3.input(0);
		laLinkList3.InitList2(a);
		laLinkList3.displayall();
		//Node n1=new Node(20);
		//n1.display();

	}

}

4.结果


总结

以上用Java实现了单链表的简单操作,在C、C++里面有结构体、指针等 链表理解较为简单,但是Java里用类去代替结构体的功能,在Java中类是引用型,从而代替指针。以上是初学者对Java单链表的理解,还不是很明白。

相关文章

  • 全方位解读JDK和JRE的区别及联系

    全方位解读JDK和JRE的区别及联系

    这篇文章主要介绍了JDK和JRE的区别及联系,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-03-03
  • Java将json字符串转换为数组的几种方法

    Java将json字符串转换为数组的几种方法

    在Java开发中,经常会遇到将json字符串转换为数组的需求,本文主要介绍了Java将json字符串转换为数组的几种方法,具有一定的参考价值,感兴趣的可以了解一下
    2024-01-01
  • 一篇文中细看Java多线程的创建方式

    一篇文中细看Java多线程的创建方式

    随着计算机的配置越来越高,我们需要将进程进一步优化,细分为线程,充分提高图形化界面的多线程的开发,这篇文章主要给大家介绍了如何通过一篇文中细看Java多线程的创建方式,需要的朋友可以参考下
    2021-07-07
  • Java中Semaphore(信号量)的使用方法

    Java中Semaphore(信号量)的使用方法

    这篇文章主要介绍了Java中Semaphore(信号量)的使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-08-08
  • java调用ffmpeg实现转换视频

    java调用ffmpeg实现转换视频

    这篇文章主要为大家详细介绍了java调用ffmpeg实现转换视频功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-12-12
  • Java中Map的九种遍历方式总结

    Java中Map的九种遍历方式总结

    日常工作中 Map 绝对是我们 Java 程序员高频使用的一种数据结构,那 Map 都有哪些遍历方式呢?这篇文章就带大家看一下,看看你经常使用的是哪一种
    2022-11-11
  • java多线程复制文件的实例代码

    java多线程复制文件的实例代码

    java多线程复制文件的实例代码,需要的朋友可以参考一下
    2013-03-03
  • Java中5种异步实现的方式详解

    Java中5种异步实现的方式详解

    同步操作如果遇到一个耗时的方法,需要阻塞等待,那么我们有没有办法解决呢?让它异步执行,下面我会详解异步及实现,需要的可以参考一下
    2022-09-09
  • Java中Map循环遍历的五种方法实现

    Java中Map循环遍历的五种方法实现

    本文主要介绍了Java中Map循环遍历的五种方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-07-07
  • SpringBoot使用@Cacheable注解实现缓存功能流程详解

    SpringBoot使用@Cacheable注解实现缓存功能流程详解

    最近一直再学Spring Boot,在学习的过程中也有过很多疑问。为了解答自己的疑惑,也在网上查了一些资料,以下是对@Cacheable注解的一些理解
    2023-01-01

最新评论