Как перебрать связный список?

Question

[darktowerk56c]

Как перебрать связный список?

const obj = {
    next: {
        next: {
            next: {
                next: {
                    next: {
                        next: {
                            next: null
                        }
                    }
                }
            }
        }
    }
}

Comments

[Евгений Андреев]

Может проще сделать массивом ? Или это должен быть обязательно объект ?

[darktowerk56c]

Евгений Андреев, обязательно объект.

[DevMan]

И какой должен быть результат?

[darktowerk56c]

Например: вывести в консоль: количество next такое то, next (указать его номер вложенности) равен null.

[Евгений Андреев]

Тогда попробуй вот такую функцию, проверил ,на твоем примере работает

function getValueNull(obj) {
  getProp(obj);

  function getProp(o) {
    for (var prop in o) {
      if (typeof (o[prop]) === 'object') {
        if (o[prop] === null) {
          return console.dir("Вот он")
        } else {
          getProp(o[prop]);
        }
      }
    }
  }
}

[darktowerk56c]

Евгений Андреев, Спасибо.

[Евгений Андреев]

darktowerk56c, рад помочь

Answer 1

[0xD34F]

Рекурсия:

function walk(node) {
  if (node) {
    console.log(node);
    walk(node.next);
  }
}

Или цикл:

function walk(node) {
  while (node) {
    console.log(node);
    node = node.next;
  }
}

Comments

[darktowerk56c]

Спасибо.