📜  获取链表元素的Java程序(1)

📅  最后修改于: 2023-12-03 15:11:53.503000             🧑  作者: Mango

获取链表元素的Java程序

在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

如上所述,此代码片段演示了如何使用上面提供的程序获取单向链表中的节点。