// add a method prepend() to the linked list that adds a node to the beginning of the list

class Node {
    constructor(value){
        this.value = value
        this.next = null
    }
}

class LinkedList {
    constructor(value) {
        this.head = new Node(value) 
        this.tail = this.head;
        this.length = 1;
    }

    append(value) {
        const newNode = new Node(value)
        this.tail.next = newNode;
        this.tail = newNode;
        this.length++;
    }

    prepend(value) {
        const newNode = new Node(value)
        newNode.next = this.head
        this.head = newNode
        this.length++;
    }

    insert(index, value){
        if(index === this.length){
            this.append(value)
            return
        }

        var newNode = new Node(value)
        var currentNode = this._getNode(index-1)
        newNode.next = currentNode.next
        currentNode.next = newNode
        this.length++
    }

    remove(index){
        var previousNode = this._getNode(index - 1)
        previousNode.next = previousNode.next===null?null:previousNode.next.next 
        this.length--
    }

    get(index) {
        return this._getNode(index).value
    }

    _getNode(index){
        if(index >= this.length || index < 0){
            throw "Index out of bound"
        }

        var currentIndex = 0;
        var currentNode = this.head

        while(currentIndex < index){
            currentNode = currentNode.next
            currentIndex++
        }
        return currentNode
    }

    traverse(){
        var currentNode = this.head
        var path = ""
        while(currentNode){
            path+= currentNode.value + "--->"
            currentNode = currentNode.next
        }
        console.log(path)
        console.log()
    }

    reverse(){
        var prev = null;
        var curr = this.head;
        this.tail = this.head
        while (curr) {
            var temp = curr.next;
            curr.next = prev;
            prev = curr;
            curr = temp;
            if(curr){
                this.head = curr
            }
        }
    }
}

let myLinkedList = new LinkedList(10);
console.log("Initial linkedlist")
myLinkedList.traverse()

myLinkedList.append(5);
console.log("After appending 5")
myLinkedList.traverse()

myLinkedList.append(16);
console.log("After appending 16")
myLinkedList.traverse()

myLinkedList.prepend(1)
console.log("After prepending 1")
myLinkedList.traverse()

myLinkedList.prepend(12)
console.log("After prepending 12")
myLinkedList.traverse()

myLinkedList.insert(2, 53)
console.log("After insert at index 2")
myLinkedList.traverse()

myLinkedList.append(26);
console.log("After appending 26")
myLinkedList.traverse()

myLinkedList.prepend(9)
console.log("After prepending 9")
myLinkedList.traverse()

myLinkedList.insert(8, 82)
console.log("After insert at index 8")
myLinkedList.traverse()

console.log("Value at index 8 is", myLinkedList.get(8))

myLinkedList.remove(8)
console.log("After deleting node at index 8")
myLinkedList.traverse()

myLinkedList.remove(5)
console.log("After deleting node at index 5")
myLinkedList.traverse()

console.log()
myLinkedList.reverse()
myLinkedList.traverse()

myLinkedList.append(56);
console.log("After appending 56")
myLinkedList.traverse()

myLinkedList.reverse()
myLinkedList.traverse()