Есть DDS DoubleNode, которая является двунаправленным списком:
public class DoubleNode {
public int value;
public DoubleNode prev;
public DoubleNode next;
public DoubleNode(int value, DoubleNode prev, DoubleNode next) {
this.value = value;
this.prev = prev;
this.next = next;
}
а вот что я пытаюсь сделать, так это построить такую Node, зная только количество элементов в ней (значения элементов выбираются случайно). При всем при этом построить хочу рекурсивно, сваял вот такой метод:
public static DoubleNode doubleNodeGenRec (int length) {
return (length == 0) ? null : new DoubleNode((int)(Math.random()*10), null, doubleNodeGenRnd(--length));
}
как новому элементу передать ссылку на DoubleNode prev;
?
выходит, что строится Node в одну сторону, т.к. в методе туда передается просто null, и в результате выходит просто связанный список. чем заменить этот null?