js: cons list

gistfile1

var List = function() {
  return (function build(xs) {
    if(xs.length === 0) return Nil
    return new Cons(xs[0], build(Array.prototype.slice.call(xs, 1)));
  })(arguments);
}

var Nil = {
  head: null,
  tail: null,
  cons: function(x) { return new Cons(x, Nil); }
}

var Cons = function(head, tail) {
  this.head = head;
  this.tail = tail;
  this.cons = function(x) { return new Cons(x, this); }
  return this;
}