"use strict";

myMain();

function myMain() {
  
  var list = makeCell("alpha");
  var cur = list;
  
  cur.next = makeCell("beta");  cur = cur.next;
  cur.next = makeCell("gamma");  cur = cur.next;
  cur.next = makeCell("delta");  cur = cur.next;
  cur.next = makeCell("epsilon");  cur = cur.next;
  cur.next = makeCell("zeta");    cur=cur.next;
  
  // load up list big
  var MAX = 40000;
  var list = makeCell("start");
  var cur = list;
  for (var n=1; n<MAX; n++) {
    cur.next = makeCell(genString(10));
    cur = cur.next; 
  }
  //printIter(list);
  //return;
  // recurse
  // iterate
  
  alert("print iteratively");
  printIter(list);
  alert("print recursive");
  //printRec(list); 
  alert(".... now reverse ...");
  //printRevRec(list);
  
  alert(" ... now count size... ");
  alert(count(list));
}

function printIter(c) {
  var cur = c;
  while (cur!==null) {
    //alert(cur.val);
    cur=cur.next;
  }
}

function printRec( c ) {
  if (c !== null) {
    //alert(c.val);
    printRec(c.next);
  }
}


function printRevRec( c ) {
  if (c !== null) {
    printRevRec(c.next);
    //alert(c.val);
  }
}


function count( c, n ) {
  if (c == null) { return 0; }
  return count (c.next)+1;
}



function makeCell( v ) {
  var cell = {
    val: v,
    next: null
  };
  
  return cell; 
}

function genString(size){
  if (size===0) { return ranAlpha(); }
  else {  
    var str = ranAlpha();
    for (var i=1; i<size; i++) { str += ranAlpha(); }
    return str;
  }
}

function genChar(pos) { 
  var chars = "abcdefghijklmnopqrstuvwxyz";
  return chars.substr( pos-1, 1);
}

function ranAlpha() {
  var chars = "abcdefghijklmnopqrstuvwxyz";
  return chars.substr( Math.floor(Math.random() * chars.length), 1);
}
  
function ranChar() {
  var chars = "0123456789abcdefghijklmnopqrstuvwxyz";
  return chars.substr( Math.floor(Math.random() * chars.length), 1);
}