Return nested object with recursion - Javascript

Question

I have an object with nested object:

let list = {
  value: 1,
  next: {
    value: 2,
    next: {
      value: 3,
      next: {
        value: 4,
        next: null
      }
    }
  }
};

I need to return all key: value of list and I must use recursion. I have tried to push the nested object to the local variable in the function, but it fails in the second iteration because the names are different.

Here is the function:

function printList(list){
  let nested = {};

  if(list.hasOwnProperty('next')) {
      nested = list.next;
      printList(nested);
  } else {
    return nested;
  }
}

Is there a way to solve it with recursion?

It should return the value properties. In this case

Well where in the recursive function are you actually printing anything to the output? — Bergi
– Bergi, Commented Sep 26, 2019 at 10:58
You should not check whether the object has a .next property, you should check whether nested is null. — Bergi
– Bergi, Commented Sep 26, 2019 at 10:59

Nina Scholz · Accepted Answer · 2019-09-26 10:58:21Z

7

You could return an array with the values and get the nested values after a check

function printList({ value, next }) {
    return [value, ...(next ? printList(next) : [])]
}

let list = { value: 1, next: { value: 2, next: { value: 3, next: { value: 4, next: null } } } };

console.log(printList(list));

answered Sep 26, 2019 at 10:58

Nina Scholz

388k26 gold badges367 silver badges417 bronze badges

Sign up to request clarification or add additional context in comments.

1 Comment

mplungjan Over a year ago

Here is another one for you stackoverflow.com/questions/71395515/…

Nick Parsons · Accepted Answer · 2019-09-26 10:58:46Z

3

You can create a function which checks to see if next is defined for a given object, if it is, you can add the value into an array, along with the rest of the values retrieved from further recursive calls:

const list = {
  value: 1,
  next: {
    value: 2,
    next: {
      value: 3,
      next: {
        value: 4,
        next: null
      }
    }
  }
};

const get_keys = ({value, next}) => 
	next ? [value, ...get_keys(next)] : [value];
  
console.log(get_keys(list));

answered Sep 26, 2019 at 10:58

Nick Parsons

51.7k6 gold badges61 silver badges80 bronze badges

Comments

גלעד ברקן · Accepted Answer · 2019-09-26 11:44:43Z

2

Here's a method that attempts to stay close to your own attempt.

let list = {
  value: 1,
  next: {
    value: 2,
    next: {
      value: 3,
      next: {
        value: 4,
        next: null
      }
    }
  }
};

function printList(list){
  if (!list)
    return;

  console.log(list.value)

  if (list.hasOwnProperty('next'))
    printList(list.next);
}

printList(list)

edited Sep 26, 2019 at 11:44

answered Sep 26, 2019 at 11:26

גלעד ברקן

24k3 gold badges29 silver badges64 bronze badges

1 Comment

Robert Hovhannisyan Over a year ago

I already find the answer and I like it. But anyway your answer works and it at least deserves an upvote. Thank You very much for your time and effort!

Abhishek Konnur · Accepted Answer · 2022-07-01 16:16:44Z

0

var sum = 0;
function printList(list) {
  if (list.next) {
    sum = sum + list.value;
    printList(list.next);
  }
  if (!list.next) {
    sum = sum + list.value;
  }
  return sum;
}
console.log(printList(list));

answered Jul 1, 2022 at 16:16

Abhishek Konnur

5191 gold badge12 silver badges39 bronze badges

Collectives™ on Stack Overflow

Return nested object with recursion - Javascript

4 Answers 4

1 Comment

Comments

1 Comment

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

4 Answers 4

1 Comment

Comments

1 Comment

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related