Creating a List Object from Array in Javascript

debugcn 에 게시 Dev

Kiong

I am going through Javascript from the beginning. No shortcuts, no framework, nothing. Just plain Javascript. And just for the fun of it, I am doing every exercise. Now, when I get to this one question:

Write a function arrayToList that builds up a data structure like

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

My code has to be able to fulfill the following:

console.log(arrayToList([10, 20])); 
// → {value: 10, rest: {value: 20, rest: null}} <== expected output which I am sure you know

I tried to do this recursively as the later question wants us to do it recursively (recursion is one of my weakest points!). But, I got the following code up:

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

function arrayToList(array)
{   
  list.value = array.shift();

    if(array.length!=0)
    {
      list.rest = arrayToList(array);
    }
  else
  {
    list.rest = null;
    console.log(list); //this outputs to {value: 20, rest: null}
    return list;
  } 
  return list;
};

However, the output

{value: 20, rest: {value: 20, rest: {
                                      value:    20
                                      rest: {value: 20, rest: {value: 20, …}}
}}}

The ... refers to the same block of

{value:20, rest:{value:20, rest: {...}}

Well, I did not expand to the end to see (its too long! (after about 20 times opening is still the same) IF there is an end at all).

Hoping to have someone guide me to the answer. I have spent couple of days on this already and am stuck.

Thanks a lot and have a good day all!

Shai

Guidance (hopefully!)

You do not need a global list variable, like you're currently using (unless you're trying to do some complex optimisation – don't worry about it for now). In fact, it looks like this global list variable is what's causing your problems. I will try to walk you through the correct way to do this from the beginning.

First, try to identify what the 'repeated' part of the output needs to looks like. In your case, the repeated part is:

{
    value: someValue,
    rest: RECURSION
}

because if you swap RECURSION for that SAME structure above, you get the exact cascading effect you need:

{
    value: someValue,
    rest: {
        value: someValue,
        rest: RECURSION
    }
}

and so on.

Once you've identified that, your function literally just needs to return that object. It is that simple. Swap someValue for that front value (i.e. the return value of arr.shift()), and swap RECURSION for a call back to your function, passing it the rest of the array. Which gives:

function arrayToList(arr) {
    var value = arr.shift();

    return {
        value: value,
        rest: arrayToList(arr) // arr has already had its front value removed, by .shift()
    };
}

The only thing left to add is an end condition, so that if there are no more values left the recursion just returns null (otherwise we'd loop forever):

Full solution

function arrayToList(arr) {
    if (arr.length === 0) {
        return null;
    }
  
    var value = arr.shift();

    return {
        value: value,
        rest: arrayToList(arr)
    };
}

console.log(arrayToList([10, 20])); // {value: 10, rest: {value: 20, rest: null}}

That's it! Does that make sense?

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정2021-06-1

몇 마디 만하겠습니다

0리뷰

로그인참여 후 검토

Related 관련 기사

기사