java 中创建链表 ListNode

public class ListNode {

//为方便使用,变量使用public
	public int data;   //存放数据的变量
	public ListNode next;   //存放结点的变量,默认为null
	public ListNode(){}    //无参构造方法
	
	//添加结点
	public void add(int newdata){
		ListNode newNode = new ListNode(newdata);    //创建一个结点
		if(this.next == null){
			this.next  = newNode;
		}
		else{
			this.next.add(newdata);
		}
	}


//输出结点的值
	public void print(){
		System.out.priln(this.data+"-->");
		if(this.next != null){
			this.next.print();
		}
	}
	
}
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
JavaListNode通常是用于实现链表数据结构的一个类。它常包含两个属性:一个是储数据的值(value),另一个是指向下一个节点的指针(next)。 ListNode类一般定义如下: ```java public class ListNode { public int val; // 节点的值 public ListNode next; // 指向下一个节点的指针 public ListNode(int val) { this.val = val; this.next = null; } } ``` 在链表,每个节点的next指针都指向下一个节点,形成了一个节点的序列。通过遍历这个序列,我们可以访问和操作链表的每个节点。 下面是一个简单的例子,展示了如何创建一个链表并遍历它: ```java public class Main { public static void main(String[] args) { // 创建链表节点 ListNode node1 = new ListNode(1); ListNode node2 = new ListNode(2); ListNode node3 = new ListNode(3); // 连接链表节点 node1.next = node2; node2.next = node3; // 遍历链表 ListNode curr = node1; while (curr != null) { System.out.println(curr.val); curr = curr.next; } } } ``` 上述代码创建了一个包含三个节点的链表,并通过设置节点的next指针连接它们。然后,使用一个循环遍历链表并打印每个节点的值。 需要注意的是,链表是一种动态数据结构,它不需要连续的内存空间。相比于数组,链表在插入和删除节点时更加高效,但访问特定节点的效率较低。因此,根据具体的需求选择使用适当的数据结构是很重要的。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值