01-singly-linked-list.js

// Node class
class Node {
    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

// Singly Linked List class
class SinglyLinkedList {
    constructor() {
        this.head = null;
    }

    insertAtEnd(value) {
        let temp = new Node(value);

        if (this.head !== null) {
            let t1 = this.head;
            while (t1.next !== null) {
                t1 = t1.next;
            }
            t1.next = temp;
        } else {
            this.head = temp;
        }
    }

    insertAtBeg(value){
        let temp = new Node(value)
        temp.next = this.head
        this.head = temp
    }

    insertAtMid(value, x ){
        let temp = new Node(value)
        let t1 = this.head
        while(t1.next !== null){
            if(t1.data == x){
                temp.next = t1.next
                t1.next = temp
                break

            }
            t1 = t1.next
        }
    }

    deleteLL(value){
        let t1 = this.head
        let prev = t1
        if(t1.data == value){
            this.head = t1.next
        }
        while(t1.next !== null){
            if(t1.data == value){
                prev.next = t1.next
                return
            }else{
                prev = t1
                t1 = t1.next
            }
        }
        if(t1.data == value){
            prev.next = null
        }
    }

    printLL() {
        let t1 = this.head;

        while (t1.next !== null) {
            console.log(t1.data);
            t1 = t1.next;
        }
        console.log(t1.data)
    }
}

// Create object
let list = new SinglyLinkedList();

list.insertAtEnd(20);
list.insertAtEnd(30);
list.insertAtEnd(50);
list.insertAtEnd(60);
list.insertAtBeg(10)
list.insertAtMid(40,30)
list.deleteLL(50)

list.printLL();