如何从数组列表构建链表？— 分步指南与常见问题解答

2024-03-16 12:58:19

从数组列表构建链表：分步指南与调试

摘要

本文将指导您如何将现有的数组列表转换为链表，这是一个数据结构课程中的常见任务。我们将深入探讨每个步骤，并提供一个分步指南和一个用于调试的代码示例。

步骤 1：初始化链表

public LinkedList(ArrayList<E> list) {
    // 如果列表为空，初始化链表为空
    if (list == null || list.isEmpty()) {
        head = null;
        size = 0;
    } else {
        // 创建头节点
        head = new Node<>(list.get(0));
        // 当前节点用于遍历列表
        Node<E> current = head;
        for (int i = 1; i < list.size(); i++) {
            // 创建新节点并将其添加到链表中
            current.next = new Node<>(list.get(i));
            current = current.next;
        }
        size = list.size();
    }
}

步骤 2：处理空数组列表

如果输入的数组列表为空，则将链表初始化为空。这通过将链表头设置为 null 和大小设置为 0 来实现。

步骤 3：遍历数组列表

如果数组列表不为空，则遍历它并将每个元素添加到链表中。可以使用循环来实现此操作。

步骤 4：创建链表节点

对于数组列表中的每个元素，创建一个链表节点并将它的数据值设置为该元素。

步骤 5：更新链表

新创建的节点应添加到链表中。如果链表为空，则新节点将成为头节点。否则，它将被添加到链表的末尾。

步骤 6：更新链表大小

每当向链表添加新节点时，都应相应地更新链表大小。

调试示例

问题： 使用 [1, 2, 3] 数组进行测试时，输出为 [1, 1, 2]。

原因： 循环索引错误，应从 1 开始而不是从 0 开始。

更正：

public LinkedList(ArrayList<E> list) {
    // 如果列表为空，初始化链表为空
    if (list == null || list.isEmpty()) {
        head = null;
        size = 0;
    } else {
        // 创建头节点
        head = new Node<>(list.get(0));
        // 当前节点用于遍历列表
        Node<E> current = head;
        for (int i = 1; i < list.size(); i++) {
            // 创建新节点并将其添加到链表中
            current.next = new Node<>(list.get(i));
            current = current.next;
        }
        size = list.size();
    }
}