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

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

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