3

Есть 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?

1
  • А зачем рекурсивно? Построение списков рекурсивно — прямой путь к переполнению стека.
    – VladD
    7 янв 2016 в 15:50

1 ответ 1

3
public DoubleNode(int value) {
  this.value = value;
}

public static DoubleNode doubleNodeGen(int length) {
  return doubleNodeGenRec(length, null);
}

private static DoubleNode doubleNodeGenRec(int length, DoubleNode prev) {
  if (length == 0) {
    return null;
  }

  int value = (int) (Math.random() * 10);
  DoubleNode node = new DoubleNode(value);
  node.prev = prev;
  node.next = doubleNodeGenRec(length - 1, node);
  return node;
}
3
  • Спасибо помогло )) решение на вопрос отвечает! При этом я думал, что возможно создать решение, при котором аргументом метода будет только int ))) выходит что нельзя, все равно нужно передавать значение предыдущей Node в метод, а жаль. посидел пол часика поковырял ваш код, единственное что смог сократить, так это 1 строчка и первый конструктор. Спасибо большое, за код, разъяснение и потраченное время! з.ы. Снимаю шляпу.
    – Bender
    8 янв 2016 в 7:15
  • з.ы. Math.random() * 10 нужно заключить в () а то приведение все время "0" выдает )), но то такое .. мелочи, еще раз спасибо!
    – Bender
    8 янв 2016 в 7:17
  • Ага, поправил. Вобще лучше не жертвовать читабельностью кода ради его компактности. 8 янв 2016 в 7:31

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.