📌  相关文章
📜  用于查找链表长度的Java程序(1)

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

用于查找链表长度的Java程序

链表是一种常见的数据结构,它由一系列节点组成,每个节点包含了数据及下一个节点的地址。链表的长度即为其中节点的个数,可以通过遍历链表进行计数来获取长度。

下面是一个用于查找链表长度的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程序示例。