将数组转换为单链表时遇类型不兼容错误，求解决方案

错误原因 #

• 类型不兼容：head是LinkeListImplementation.Node类型的对象，而arr[i]是int类型，直接赋值必然触发类型转换错误。
• Node类构造函数错误：接收数组的构造函数中，this.data = data里的data未定义，且Node类不需要arr成员变量——每个节点只需存储单个int数据即可。
• 链表构建逻辑混乱：没有为数组的每个元素创建对应的节点，循环内的操作无法生成正确的链表结构。

修正后的完整代码 #

import java.util.*;

class LinkeListImplementation {
    Node head = null;

    class Node {
        Node next = null;
        int data;

        // 仅保留单个int参数的构造函数，每个节点存储一个数据
        Node(int data) {
            this.data = data;
            this.next = null; // 明确初始化next为null，避免歧义
        }
    }

    public void convertArrayToLinkedList(int arr[]) {
        // 清空原有链表
        head = null;
        Node temp = null;

        for (int i = 0; i < arr.length; i++) {
            Node newNode = new Node(arr[i]); // 为每个数组元素创建新节点
            if (head == null) {
                // 链表为空时，新节点作为头节点
                head = newNode;
                temp = head;
            } else {
                // 链表不为空时，将新节点追加到尾部
                temp.next = newNode;
                temp = temp.next;
            }
        }

        // 打印链表
        temp = head;
        while (temp != null) {
            System.out.print(temp.data + " ");
            temp = temp.next;
        }
    }
}

class Main {
    public static void main(String[] args) {
        LinkeListImplementation LL = new LinkeListImplementation();
        Scanner sc = new Scanner(System.in);
        int len = sc.nextInt();
        int arr[] = new int[len];
        for (int i = 0; i < len; i++) {
            arr[i] = sc.nextInt();
        }

        LL.convertArrayToLinkedList(arr);
        sc.close(); // 关闭Scanner避免资源泄漏
    }
}

关键修正说明 #

• Node类优化：删除无用的arr成员变量和错误的数组构造函数，只保留单个int参数的构造函数，明确初始化next为null。
• 链表构建逻辑：遍历数组时为每个元素创建新节点，通过temp指针跟踪链表尾部，依次将新节点追加到链表末尾，确保链表结构正确。
• 类型错误修复：不再将int直接赋值给Node类型的head，而是将新创建的Node对象赋值给head或链表节点的next。

内容的提问来源于stack exchange，提问作者shanu