JSFiddle - React, Tailwind, and code Playground

by Steven Senkus

JavaScript

function Node(element) {
    this.element = element;
    this.next = null;
}

function LinkedList() {
    this.head = new Node('head');
}

LinkedList.prototype.find = function (item) {
    var currNode = this.head;
    while (currNode.element != item) {
        currNode = currNode.next;
    }
    return currNode;
};
LinkedList.prototype.insert = function (newElement, item) {
    var newNode = new Node(newElement);
    var current = this.find(item);
    newNode.next = current.next;
    current.next = newNode;
};
LinkedList.prototype.remove = function (item) {
    var prevNode = this.findPrevious(item);
    if (!(prevNode.next == null)) {
        prevNode.next = prevNode.next.next;
    }
};

LinkedList.prototype.findPrevious = function (item) {
    var currNode = this.head;

    while (!(currNode.next == null) && (currNode.next.element != item)) {
        currNode = currNode.next;
    }
    return currNode;
};

LinkedList.prototype.display = function () {
    var currNode = this.head;
    var output = '';
    while (!(currNode.next == null)) {
        currNode = currNode.next;
        output += currNode.element + ' ';
    }
    console.log(output);
};



var cities = new LinkedList();
cities.insert("Conway", "head");
cities.insert("Russellville", "Conway");
cities.insert("Carlisle", "Russellville");
cities.insert("Alma", "Carlisle");
cities.display();
cities.remove("Carlisle");
cities.display();


/*
var cities = new LinkedList();
cities.insert('Chicago', 'head');
cities.insert('Baltimore', 'head');
cities.insert('Chico', 'Chicago');
cities.insert('Downie', 'head');

cities.display();

*/