Java 手动将数组转换为节点列表

Question

所以我有以下类，并尝试创建一个将数组转换为节点列表的方法。我尝试了 for 循环，但我无法通过尝试为每个值设置下一个值来理解它。

public class Node {
    public Node(int value, Node link) {
        data = value;
        next = link;
    }

    public void setData(int n) {
        data = n;
    }

    public void setNext(Node link) {
        next = link;
    }

    public int getData() {
        return data;
    }

    public Node getNext() {
        return next;
    }

    private int data;
    private Node next;

    public Node arrayToList(int[] a) {
        for (int i = 0; i < a.length-1; i++) {
            Node n = new Node(a[i], //a[i+1] but it must be a Node, so how would you loop the next Node);
        }
    }
}

Answer 1

只需以相反的顺序迭代数组即可。请注意在迭代之间保存 succ，并为最终返回做好 n 准备。

public Node arrayToList(int[] a) {
  Node succ = null;
  Node n;
  for (int i = a.length-1; i >= 0; i--) {
    n = new Node(a[i], succ );
    succ = n;
  }
  return n;
}