📅  最后修改于: 2023-12-03 15:11:53.503000             🧑  作者: Mango
在Java中,一个链表是由节点Node组成的。要获取链表元素,我们通常需要遍历整个链表。在遍历的过程中,我们可以使用节点的引用来访问到每个节点的值。下面是一个简单的获取链表元素的Java程序:
public class LinkedList {
Node head; // 链表的头节点
// 获取链表中的第n个元素
public int get(int n) {
Node curr = head; // 从链表的头节点开始
int i = 0;
while (curr != null && i < n) {
curr = curr.next; // 依次遍历各个节点
i++;
}
if (curr == null) {
throw new RuntimeException("Index out of range");
}
return curr.data; // 返回第n个节点的值
}
// 节点类
class Node {
int data;
Node next;
Node(int data) {
this.data = data;
}
}
}
以上程序通过遍历链表中的每个节点来找到第n个节点。如果链表中不存在第n个元素,则抛出一个运行时异常。
我们可以使用该程序来获取链表中的任意元素。例如,下面的代码片段演示了如何获取一个包含10个节点的单向链表中的第5个节点:
LinkedList list = new LinkedList();
// 添加10个节点...
int data = list.get(4);
System.out.println(data); // 输出第5个节点的值
显示结果为:
5
如上所述,此代码片段演示了如何使用上面提供的程序获取单向链表中的节点。