n Javascript we are going to create a Doubly Linked List. (A Singly Linked List is another example of a type of List they do the same thing). If you need a little primer on creating objects and classes in Javascript see http://www.w3schools.com/js/js_object_definition.asp if you know your object oriented code this will be relatively straightforward. Your List will be made up of Nodes. Each node will have the following properties;

Node Properties

id A simple id for the node itself content A value (String) next A pointer to the next node in the List (null for the last node). last A pointer to the previous node in the List

List Properties

head Pointer to the first node in the list length Number of nodes in the list

Here is a simple Javascript code that represents the concept . It should be a good demonstration for you to use in writing your code. https://jsfiddle.net/reaglin/q46obht6/ This code should help you get started, but you should build your List and Node objects from scratch.

Next you will populate your list with 5 nodes with content A, B, C, D, E. You will also create a print function for the list that will print the nodes in order. You will need to create some functions to support this functionality.

You will now need to write an interface to allow the user to add nodes to the end of the list. There should be a single text box to enter the Node content, and a button Add to List. When the user adds a node to the list, then you should add the node with the content to the end of the list and print the new list.

If you have questions you MUST post to the bulletin board. All students who are in progress or working on this will be granted extensions if they are asking questions on the BB.

HTML:

Name of Node being added:

Javascript:

var list = null;

function createList() { var value = document.getElementById("LinkName").value; list = new List(value); document.getElementById("demo").innerHTML = list.print(); }

function addNode() { var value = document.getElementById("LinkName").value; list.addNode(value, list.last); document.getElementById("demo").innerHTML = list.print(); }

function Node(_value, _last) {

this.value = _value; this.last = _last; this.next = null; return this; }

Node.prototype.asString = function() { return "=>Node " + this.value + " "; }

function List(_value) { this.length = 1; this.head = new Node(_value, null); this.last = this.head; }

List.prototype.addNode = function(_value, _last) { var node = new Node(_value, _last);

if (this.length) { this.last.next = node; node.last = this.last; this.last = node; } else { this.head = node; this.last = node; }

this.length++; }

List.prototype.print = function() { var s = ""; var n = this.head;

while (n != null) { s += n.asString(); n = n.next; }

return s; }

Please add sample output from jsfiddle, need help adding the a b c d e list