java 递归的原理你真的明白吗?

这篇博客展示了如何使用NodeManager类来管理一个简单的链表数据结构。类包含添加、删除和打印节点的方法。在Test类的main方法中,创建了一个NodeManager实例,并进行了节点的添加、删除及打印操作,演示了类的功能。
摘要由CSDN通过智能技术生成
package demo3;

public class NodeManager {
	private Node root;//根节点
	//添加节点
	public void add(String name){
		if(root == null){
			root = new Node(name);
		}else{
			root.add(name);
		}
	}
	//删除节点
	public void del(String name){
		if(root != null){
			if(root.name.equals(name)){
				root = root.nextNode;
			}else{
				root.del(name);
			}
		}
	}
	//打印节点
	public void print(){
		if(root != null){
			System.out.print(root.name);
			root.print();
		}
	}
	
	class Node{
		private String name;//节点的名字
		private Node nextNode;//下一个节点
		
		public Node(String name){
			this.name = name;
		}
		//添加节点
		public void add(String name){
			if(this.nextNode == null){
				this.nextNode = new Node(name);
			}else{
				this.nextNode.add(name);
			}
		}
		public void del(String name){
			if(this.nextNode != null){
				if(this.nextNode.name.equals(name)){
					this.nextNode = this.nextNode.nextNode;
				}else{
					this.nextNode.del(name);
				}
			}
		}
		//打印节点
		public void print(){
			if(this.nextNode != null){
				System.out.print("->"+this.nextNode.name);
				this.nextNode.print();
			}
		}
	}
}

package demo3;

import demo3.NodeManager.Node;

public class Test {
	public static void main(String[] args) {
		NodeManager manager = new NodeManager();

		manager.add("节点1");
		manager.add("节点2");
		manager.add("节点3");
		manager.add("节点4");
		manager.add("节点5");
		manager.print();
		System.out.println();
		manager.del("节点1");
		manager.del("节点4");

		manager.print();
	}
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

陈思哲~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值