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

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

const list = createList([ 1, 2, 3, 4 ]);

Comments

[ivandao]

пушка

[Жора]

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

[0xD34F]

Георгий, есть. Этот чем не устраивает?

[Жора]

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

[0xD34F]

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

function createList(arr) {
  let list = null;

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

  return list;
}

[Сергей c0re]

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

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