java将单向链表读成数组

刘万福

于 2024-07-26 03:03:11 发布

阅读量11

点赞数

文章标签： java 链表数据库 python 开发语言

Java单向链表转数组实现指南

作为一名经验丰富的开发者，我经常被问到如何将Java中的单向链表转换为数组。今天，我将通过这篇文章，向刚入行的小白们详细解释这一过程。

流程概述

首先，让我们通过一个流程图来了解整个过程：

详细步骤

步骤1：定义单向链表

在Java中，单向链表通常由一个节点类和一个链表类组成。节点类包含数据和指向下一个节点的引用。

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
        next = null;
    }
}

步骤2：创建链表节点

接下来，我们需要创建链表的节点，并用它们构建链表。

ListNode head = new ListNode(1);
ListNode second = new ListNode(2);
ListNode third = new ListNode(3);

head.next = second;
second.next = third;

步骤3：遍历链表

为了将链表转换为数组，我们需要遍历链表，并将每个节点的值存储到数组中。

步骤4：将节点值存入数组

在遍历过程中，我们将节点的值添加到数组中。

int size = getLinkedListSize(head); // 计算链表长度
int[] array = new int[size];
int index = 0;

while (current != null) {
    array[index++] = current.val;
    current = current.next;
}

注意，这里我们使用了getLinkedListSize方法来计算链表的长度。这个方法的实现如下：

int getLinkedListSize(ListNode head) {
    int size = 0;
    ListNode current = head;
    while (current != null) {
        size++;
        current = current.next;
    }
    return size;
}

步骤5：返回数组

最后，我们将创建好的数组返回。

完整代码示例

将上述步骤整合到一起，我们可以得到以下完整的代码示例：

class ListNode {
    int val;
    ListNode next;

    ListNode(int x) {
        val = x;
        next = null;
    }
}

public class LinkedListToArray {
    public static void main(String[] args) {
        ListNode head = new ListNode(1);
        ListNode second = new ListNode(2);
        ListNode third = new ListNode(3);

        head.next = second;
        second.next = third;

        int[] array = linkedListToArray(head);
        for (int value : array) {
            System.out.print(value + " ");
        }
    }

    public static int[] linkedListToArray(ListNode head) {
        int size = getLinkedListSize(head);
        int[] array = new int[size];
        int index = 0;

        ListNode current = head;
        while (current != null) {
            array[index++] = current.val;
            current = current.next;
        }

        return array;
    }

    private static int getLinkedListSize(ListNode head) {
        int size = 0;
        ListNode current = head;
        while (current != null) {
            size++;
            current = current.next;
        }
        return size;
    }
}