Write a function named push that takes an argument named list, which is the head cell of a linked list, and an argument named data, which is a number, and creates a linked list cell containing a property named data with that value, and adds it to the beginning of the list. Return list at the bottom of your function. Code to construct an example linked list in the form used in the tests is given below. Note that list where it appears in the test output shows up in all cases in the form your function changed it into.

var tail = { next: null };
var cell2 = { data: 12, next: tail };
var cell1 = { data: 45: next: cell2 };
var head = { next: cell1 };

javascript programming
exercise: functions 03

<html>
<script>

// ADD YOUR FUNCTION UNDER THIS LINE

var tailA = { next: null };
var cell2A = { data: 12, next: tailA };
var cell1A = { data: 45, next: cell2A };
var headA = { next: cell1A };
var cell0A = { data: 99, next: cell1A };
var headA2 = { next: cell0A };
var headB = { next: {next: null} };
var headB2 = { next: { data: 77, next: {next: null} } };
  
var testAA = [
  [headA,99,headA2],
  [headB,77,headB2]
];

function cloneTree(obj) {
  if (obj === null)
    return null;
  if (typeof obj !== "object")
    return obj;
  var newobj = {};
  for (var prop in obj) {
    newobj[prop] = cloneTree(obj[prop]);
  }
  return newobj;
}

var argAAS = [];
for (var i=0;i<testAA.length;i++) {
  argAAS.push( [] );
  for (var j=0;j<testAA[i].length-1;j++) {
    argAAS[i].push( str(testAA[i][j]) );
  }
}

var testFunction = push;

function runTests(func,testAA) {
  var answerA = [];
  for (var i=0;i<testAA.length;++i)
    answerA.push( func.apply(null,testAA[i]) );
  return answerA;
}

function str(x) {
  return JSON.stringify(x);
}

function run() {
  var error = null;
  var answerA;
  try {
    answerA = runTests(testFunction, testAA);
  }
  catch (err) {
    error = err;
  }
  if (error!==null)
    document.write("<b>Runtime error!</b>  ("+error+")<br>");
  document.write("<table>");
  document.write("<tr>");
  document.write("<th>Result</th>");
  document.write("<th>Your Value</th>");
  document.write("<th>Correct Value</th>");
  document.write("<th>list</th>");
document.write("<th>data</th>");
  document.write("</tr>");
  var nArgs = testAA[0].length-1;
  for (var i=0;i<testAA.length;++i) {
    document.write("<tr>");
    if ( str(testAA[i][nArgs])==str(answerA[i]) )
      document.write("<td>pass</td>");
    else
      document.write("<td>FAIL</td>");
    document.write("<td><pre>"+str(answerA[i])+"</pre></td>");
    document.write("<td><pre>"+str(testAA[i][nArgs])+"</pre></td>");
    for (var j=0;j<nArgs;j++)
      document.write("<td>"+argAAS[i][j]+"</td>");
    document.write("</tr>");
  }
  document.write("</table>");
}

run();
</script>

<style>
table { border-spacing: 15px 5px; }
th { text-align:center; }
td { text-align:center; }
</style>
</html>