Односвязный список, как добавить элементы?

Question

[Ed1024]

Как добавлять элементы в односвзязный цикл?

var printList = function(list){
    var tmp = list;
    for(var i = 0; i < 3; i++){
        console.log(tmp.value);
        tmp = tmp.rest;
    }   
}

var list = {
        value: 1,
        rest: null
    }

/* Не работает, добавляет последний элемент с выводом - 2
2
2
{ value: 2, rest: [Circular] }
*/
var temp = list;
    for(var i = 0; i < 3; i++){
        temp.value = i;
        list.rest = temp;
        temp = list.rest;
    }
    
    printList(list);
    console.log(list);

Answer 1

[Alex]

В JS объекты копируются по ссылке, а не по значению. Когда вы делаете так:
var temp = list;
переменные temp и list ссылаются на один и тот же объект. Поэтому
list.rest = temp;
то же самое, что и
list.rest = list;

Вероятно, вы хотите получить что-то такое:

function printList(list){
    var tmp = list;
    while (tmp.rest !== null) {
        console.log(tmp.value);
        tmp = tmp.rest;
    }
}

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

for(var i = 0; i < 10; i++){
    temp = { value: i, rest: list };
    list = temp;
}
    
printList(list);
console.log(list);

Для чего вам такая структура? Не подойдёт обычный массив?

Comments

[Ed1024]

Задача в книге, хочется решить) Спасибо за ответ, но я по-прежнему не понимаю как добавить(

[Alex]

Ed1024: Как раз только что обновил ответ :)

[Ed1024]

isqua: Спасибо большое, именно это и хотел получить)

[Alex]

Ed1024: Но вообще мне не встречалась необходимость делать в JS такие списки. Наверное, вы из какого-нибудь языка, где размеры массивов сильно ограничены :)