Java面向对象基础--实现单向链表

简介: <h1>1、设计节点类</h1> <div>以string为数据保存内容,还必须有一个属性保存下一个节点的引用地址。</div> <div> <pre name="code" class="java">class Node{ // 定义节点类 private String data ; // 保存节点内容 private Node next ; // 表示保存下一个节点 p

1、设计节点类

以string为数据保存内容,还必须有一个属性保存下一个节点的引用地址。
class Node{		// 定义节点类
	private String data ;	// 保存节点内容
	private Node next ;		// 表示保存下一个节点
	public Node(String data){		// 通过构造设置节点内容
		this.data = data ;	// 设置内容
	}
	public void setNext(Node next){
		this.next = next ;		// 设置下一个节点
	}
	public Node getNext(){	// 取得下一个节点
		return this.next ;
	}
	public String getData(){
		return this.data ;	// 取得节点的内容
	}
};

2、测试节点类

class Node{		// 定义节点类
	private String data ;	// 保存节点内容
	private Node next ;		// 表示保存下一个节点
	public Node(String data){		// 通过构造设置节点内容
		this.data = data ;	// 设置内容
	}
	public void setNext(Node next){
		this.next = next ;		// 设置下一个节点
	}
	public Node getNext(){	// 取得下一个节点
		return this.next ;
	}
	public String getData(){
		return this.data ;	// 取得节点的内容
	}
};
public class LinkDemo01{
	public static void main(String args[]){
		Node root = new Node("火车头") ;  // 定义根节点
		Node n1 = new Node("车厢-A") ;	// 定义第一个车厢(第一个节点)
		Node n2 = new Node("车厢-B") ;	// 定义第二个车厢(第二个节点)
		Node n3 = new Node("车厢-C") ;	// 定义第三个车厢(第三个节点)
		root.setNext(n1) ;			// 设置火车头的下一个节点是第一个车厢A
		n1.setNext(n2) ;			// 设置第一个车厢的下一个节点是第二个车厢
		n2.setNext(n3) ;			// 设置第二个车厢的下一个节点是第三个车厢
		n3.setNext(null);
		printNode(root) ;			// 从头开始输出
	}
	//递归操作,进行输出
	public static void printNode(Node node){	// 输出节点
		System.out.print(node.getData() + "\t") ;	// 输出节点的内容
		if(node.getNext()!=null){		// 判断此节点是否存在下一个节点
			printNode(node.getNext()) ;	// 向下继续输出
		}
	}
};


目录
相关文章
|
2月前
|
Java
Java基础语法与面向对象
重载(Overload)指同一类中方法名相同、参数列表不同,与返回值无关;重写(Override)指子类重新实现父类方法,方法名和参数列表必须相同,返回类型兼容。重载发生在同类,重写发生在继承关系中。
139 1
|
2月前
|
存储 Java 关系型数据库
Java 项目实战基于面向对象思想的汽车租赁系统开发实例 汽车租赁系统 Java 面向对象项目实战
本文介绍基于Java面向对象编程的汽车租赁系统技术方案与应用实例,涵盖系统功能需求分析、类设计、数据库设计及具体代码实现,帮助开发者掌握Java在实际项目中的应用。
116 0
|
3月前
|
安全 Java 编译器
Java面向对象
本文深入讲解了Java面向对象编程(OOP)的四大特性:封装、继承、多态与抽象,以及方法的设计与使用。通过示例展示了如何用类和对象组织代码,提升程序的可维护性与扩展性。
|
4月前
|
存储 Java 测试技术
Java基础 - 面向对象
面向对象编程是Java的核心,包含封装、继承、多态三大特性。封装隐藏实现细节,提升代码可维护性与安全性;继承实现类间IS-A关系,支持代码复用;多态通过继承、重写与向上转型,实现运行时方法动态绑定,提升系统扩展性与灵活性。
|
6月前
|
人工智能 Java 编译器
Java:面向对象
本文介绍了Java编程中的核心概念,包括包的命名规范与自动导入机制、构造方法的特点与使用、`this`和`super`关键字的作用、继承的基本规则、访问权限的设置、封装的意义、多态的实现原理以及`static`关键字的用法。通过详细解析每个知识点,并结合代码示例,帮助读者深入理解Java面向对象编程的核心思想与实践技巧。内容适合初学者及进阶开发者学习参考。
164 0
|
8月前
|
缓存 安全 Java
java面试-基础语法与面向对象
本文介绍了 Java 编程中的几个核心概念。首先,详细区分了方法重载与重写的定义、发生阶段及规则;其次,分析了 `==` 与 `equals` 的区别,强调了基本类型和引用类型的比较方式;接着,对比了 `String`、`StringBuilder` 和 `StringBuffer` 的特性,包括线程安全性和性能差异;最后,讲解了 Java 异常机制,包括自定义异常的实现以及常见非检查异常的类型。这些内容对理解 Java 面向对象编程和实际开发问题解决具有重要意义。
|
9月前
|
存储 Python
Python 实现单向链表,和单向链表的反转
链表是一种数据结构,每个节点存储相邻节点的位置信息。单链表中的节点仅存储下一节点的位置。通过Python实现单链表,定义`ListNode`类并关联节点可创建链表。例如,创建A-&gt;B-&gt;C的链表后,可通过反转函数`reverse`将链表反转为CBA。代码展示了如何实现和操作单链表。
213 6
Python 实现单向链表,和单向链表的反转
|
11月前
|
Java
java中面向过程和面向对象区别?
java中面向过程和面向对象区别?
130 1
|
存储 缓存 Java
java基础:IO流 理论与代码示例(详解、idea设置统一utf-8编码问题)
这篇文章详细介绍了Java中的IO流,包括字符与字节的概念、编码格式、File类的使用、IO流的分类和原理,以及通过代码示例展示了各种流的应用,如节点流、处理流、缓存流、转换流、对象流和随机访问文件流。同时,还探讨了IDEA中设置项目编码格式的方法,以及如何处理序列化和反序列化问题。
374 1
java基础:IO流 理论与代码示例(详解、idea设置统一utf-8编码问题)
|
JavaScript 前端开发 Java
还不明白面向对象? 本文带你彻底搞懂面向对象的三大特征(2024年11月Java版)
欢迎来到我的博客,我是瑞雨溪,一名热爱JavaScript和Vue的大一学生。如果你从我的文章中受益,欢迎关注我,我将持续更新更多优质内容。你的支持是我前进的动力!🎉🎉🎉
123 0
还不明白面向对象? 本文带你彻底搞懂面向对象的三大特征(2024年11月Java版)