📅  最后修改于: 2023-12-03 15:11:17.255000             🧑  作者: Mango
链表是一种常见的数据结构,它由一系列节点组成,每个节点包含了数据及下一个节点的地址。链表的长度即为其中节点的个数,可以通过遍历链表进行计数来获取长度。
下面是一个用于查找链表长度的Java程序示例:
public class LinkedListLength {
static class Node {
int data;
Node next;
Node(int data) {
this.data = data;
next = null;
}
}
// 计算链表长度的函数
static int getLength(Node head) {
int count = 0;
Node current = head;
while (current != null) {
count++;
current = current.next;
}
return count;
}
public static void main(String[] args) {
Node head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);
head.next.next.next = new Node(4);
int length = getLength(head);
System.out.println("Length of the linked list: " + length);
}
}
该程序定义了一个 Node
类作为链表中的节点,其中包含了节点的数据及下一个节点的引用。程序中的 getLength()
函数遍历整个链表,计算其中节点的个数并返回。
在 main()
函数中,我们创建了一个链表,并调用 getLength()
函数计算链表的长度。最后,程序输出链表的长度,即 4
。
以上就是一个简单的用于查找链表长度的Java程序示例。