Java实现单链表的简单操作

最新推荐文章于 2023-08-02 11:40:41 发布

重庆千锋

最新推荐文章于 2023-08-02 11:40:41 发布

阅读量151

点赞数

分类专栏： Java技术编程程序 IT行业文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/qf2019/article/details/120305659

版权

本文通过Java详细讲解了如何实现单链表的基本操作，包括构造节点类和链表类，并提供了测试代码。对比C++中的结构体和指针，Java中使用类来模拟类似功能，由于类为引用类型，使得链表实现略有不同。

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

用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