如何在 Java 中创建链表数组

在 Java 中，我们可以使用 LinkedList 类来创建链表。LinkedList 实现了 List 接口，因此我们可以使用 LinkedList 来创建数组。

步骤

以下是在 Java 中创建链表数组的步骤：

1. 导入所需的类

   import java.util.LinkedList;
   

2. 创建 LinkedList 对象

   LinkedList<Integer>[] arr = new LinkedList[10];
   

   上述代码创建一个长度为 10 的链表数组。

   需要注意的是，我们不能直接使用泛型来创建数组，因为 Java 中不支持泛型数组。因此，我们需要使用 LinkedList 类型的数组。

3. 遍历链表数组

   for (int i = 0; i < arr.length; i++) {
       LinkedList<Integer> list = arr[i];
       // 在此处对链表进行操作
   }
   

示例代码

以下是一个完整的示例代码：

import java.util.LinkedList;

public class LinkedListArrayExample {
    public static void main(String[] args) {
        LinkedList<Integer>[] arr = new LinkedList[10];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = new LinkedList<Integer>();
        }

        for (int i = 0; i < arr.length; i++) {
            LinkedList<Integer> list = arr[i];
            list.add(i);
            System.out.println(list.getFirst());
        }
    }
}

以上示例代码创建了一个长度为 10 的链表数组，并在每个链表中添加了一个整数。然后，程序遍历了整个链表数组，并输出了每个链表中的第一个元素。

返回的代码片段如下：

import java.util.LinkedList;

public class LinkedListArrayExample {
    public static void main(String[] args) {
        LinkedList<Integer>[] arr = new LinkedList[10];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = new LinkedList<Integer>();
        }

        for (int i = 0; i < arr.length; i++) {
            LinkedList<Integer> list = arr[i];
            list.add(i);
            System.out.println(list.getFirst());
        }
    }
}