JavaScript — добавление в объект из массива — почему обратный порядок?

Question

[Дмитрий]

Добрый день.
Расскажите на пальцах, если не лень - отчего добавление элемента массива в дерево идет снизу вверх?

var arrayToList = function(array){
    var list = null;
    for (i = array.length-1; i >= 0;i--){
        list = {value:array[i], next:list};
        console.log(array[i]);
    }
    return list;
}
console.log(arrayToList([10,20,30,40,50]));

не могу понять логику... по идее же должен сверху вниз, то есть дерево должно быть таким:
50
-40
--30
---20
----10

или это так работает рекурсия? Если да, то почему именно так?

Answer 1

[Антон Спирин]

Где вы тут рекурсию увидели? У вас итерация по массиву идет с последнего элемента.

Comments

[Дмитрий]

Согласен, не рекурсия... имел ввиду что next:list обращается к самой переменной list и пишет в нее же.
Вопрос в том, что функция строит дерево с нулевого элемента массива [10], но по моему пониманию должна строить по последнему [50], ведь перебор начинается с последнего элемента.

Пытаюсь понять что я не уловил в этой логике...

[Антон Спирин]

Дмитрий, вы видимо не улавливаете, что происходит в этой строчке:
list = {value:array[i], next:list};

next:list обращается к самой переменной list и пишет в нее же

Нет, вы не правы. В этой строчке переменной list присваивается значение основанное на предыдущем значении list. Сначала значение используется в правой части, создается объект, затем происходит присваивание ссылки на новый объект. Только и всего.

Значение list до первой итерации:
null

Значение list после первой итерации:
{ value: 50, next: null }

Значение list после второй итерации:
{ value: 40, next: { value: 50, next: null } }

Значение list после третьей итерации:

{ value: 30, next: { value: 40, next: { value: 50, next: null } } }

Значение list после четвертой итерации:

{ value: 20, next:{ value: 30, next: { value: 40, next: { value: 50, next: null } } } }

Значение list после пятой итерации:

{ value: 10, next: { value: 20, next:{ value: 30, next: { value: 40, next: { value: 50, next: null } } } } }

[Дмитрий]

точно... плохо быть тугим))) Антон, Спасибо!

[Антон Спирин]

Дмитрий, это нормально. Главное, что теперь понимаете)

Answer 2

[Aleksey Chernikov]

Ответ тут:
for (i = array.length-1...
При первой итерации вы добавляете последний элемент массива.
При последующих - предпоследний и так до первого.

Если нужен обратный порядок, то параметры цикла должны быть примерно такими:
for (var i = 0; i <= array.length-1 ; i++)

Comments

[Дмитрий]

Именно, по логике первым элементом дерева должен быть последний элемент массива, но функция выдает первым элементом дерева нулевой элемент массива...

Пытаюсь понять что я не уловил в этой логике...