Assignment 8 - Sorting

by sheila massey

HTML

<h1>Sorting</h1>

Push to start a list: 
<input type="button" id="createList" value="Generate List" onClick="generate();" />

<br/>
<br/>

Type a name to add to the list:
<input type="textbox" id="linkName" value="" />
<input type="button" id="addLink" value="Add to List" onClick="addNode();" />

<br/>
<br/>

<input type="button" id="Ascending" value="Ascending" onClick="ascendingSort();" />
:
<input type="button" id="Descending" value="Descending" onClick="descendingSort();" />
:
<input type="button" id="clearDisplay" value="Clear" onClick="clearDisplay();" />

<p id="demo"><p/>

JavaScript

///////////////////////////////////////////////////////////////////////////////////////////////
var list;
var names = ["Robert", "Karen", "Gail", "Paisley", "Summer", "Zachary", "Lilly", "Tucker", "Kendal", "Kim", "Klohe", "Chris", "Bruce", "Kylie", "Rob", "Scott", "North", "Rein", "Penelopy", "Mason", "Saint", "Caitlyn", "Max", "Hudson"  ];
////////////////////////////////////////////////////////////////////////////////////////////////
function createList()
{
list = new doubleLink();
document.getElementById("demo").innerHTML = "New list" + list.print();
}
///////////////////////////////////////////////////////////////////////////////////////////////
function studentNames() 
{
	var calculatePick = Math.floor(Math.random()*(names.length));
return names[calculatePick];
}
///////////////////////////////////////////////////////////////////////////////////////////////////
function generate()
{
list = new doubleLink();
for (var i = 0; i< 20; i++)
  {
    list.add(studentNames());
  }
  document.getElementById('demo').innerHTML = list.print();
}
/////////////////////////////////////////////////////////////////////////////////////////////
function addNode()
{
	var value = document.getElementById("linkName").value;
  list.add(value);
  document.getElementById("demo").innerHTML = list.print();
}
////////////////////////////////////////////////////////////////////////////////////////////////
function clearDisplay()
{
	document.getElementById("demo").innerHTML = "Clear"
  doubleLink();
}
///////////////////////////////////////////////////////////////////////////////////////////
function Node(value)
{
	this.data = value;
  this.previous = null;
  this.next = null;
  return this;
}
///////////////////////////////////////////////////////////////////////////////////////////////
function doubleLink()
  {
  this._length = 0;
  this.head = null;
  this.tail = null;
  }

doubleLink.prototype.add = function(value)
{
var node = new Node(value);


if (this._length)
{
	this.tail.next =...