Simple recursive iteration over a singly linked list JavaScript

Question

I'm working on getting started with JavaScript. I implemented a simple function to convert an array to a singly linked list, and then iterate over it recursively to return the value at a particular position. My code currently logs undefined for all position values except 0. What causes it to behave this way?

var list = arrayToList([1,2,3,4,5]);

function arrayToList(arr) {
  var list = null;
  for (var i = arr.length - 1; i >= 0; i--) {
    list = {value : arr[i], rest: list};
  }
  return list;
}

function nth(list, count) {
  if (!list) return undefined;
  if (count == 0) return list.value;
  else nth(list.rest, count - 1);
}

console.log(nth(list,2));

Prisoner · Accepted Answer · 2017-03-08 23:50:10Z

1

The problem is that the "else" clause in the nth function does not return a value, so undefined is returned by default.

answered Mar 8, 2017 at 23:50

Prisoner

50.9k7 gold badges59 silver badges113 bronze badges

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

Comments

Alok G. · Accepted Answer · 2017-03-14 06:28:36Z

0

Look at my example over here

https://github.com/aloksguha/smartll

or you can try it out as node library. "smart-ll".

answered Mar 14, 2017 at 6:28

Alok G.

1,5683 gold badges16 silver badges26 bronze badges

Collectives™ on Stack Overflow

Simple recursive iteration over a singly linked list JavaScript

2 Answers 2

Comments

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

2 Answers 2

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Related