Как создать связный список из массива?

Question

[Жора]

Необходимо сделать вот такой список, понятия не имею как он делается, вернее не совсем не имею... Короче объясните как, создавая этот список, спускаться вниз по его уровням? Функции надо передавать массив, к примеру - [1,2,3,4]

var list = {
  value: 1,
  rest: {
    value: 2,
    rest: {
      value: 3,
      rest: null
    }
  }
};

Answer 1

[0xD34F]

Перебираем массив от конца к началу, на каждом шаге создаём узел связного списка - в качестве значения используется текущий элемент массива, а следующим элементом списка будет выступать узел, полученный на предыдущем шаге:

const createList = arr =>
  arr.reduceRight((acc, n) => ({
    val: n,
    next: acc,
  }), null);

или

function createList(arr) {
  let list = null;

  for (let i = arr.length; i--;) {
    list = {
      val: arr[i],
      next: list,
    };
  }

  return list;
}

Другой способ - рекурсия. Если текущий индекс в границах массива, то создаём элемент списка, следующим элементом которого будет результат рекурсивного вызова с индексом, увеличенным на единицу:

const createList = (arr, i = 0) =>
  i < arr.length
    ? ({ val: arr[i], next: createList(arr, i + 1) })
    : null;

Comments

[ivandao]

пушка

[Жора]

Есть какой нибудь другой вариант решения? Циклом к примеру?

[0xD34F]

Есть. Этот чем не устраивает?

[Жора]

0xD34F, задача не предполагает такого крутого решения)

[0xD34F]

В чём была проблема сделать "некрутое" решение? - замена reduce на цикл дело тривиальное. Дополнил ответ.

[Сергей c0re]

Георгий, см. Array.prototype.reduceRight()

почитаете, поймете.