Java Manually convert Array to Node list

Question

So I have the following class and am trying to make a method where an array is converted to a node list. I tried a for loop but I can't get it through my mind trying to set the next for each value.

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);
        }
    }
}

laune · Accepted Answer · 2016-04-20 04:45:42Z

2

Just iterate the array in reverse order. Take care to save succ between iterations, and keep n ready for the final return.

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;
}

answered Apr 20, 2016 at 4:45

laune

31.3k3 gold badges32 silver badges44 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

Java Manually convert Array to Node list

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related