Insert node at middle of linked list in node js

Suppose we are inserted the following (1, 2, 3, 4, 5, 6, 7) node in a sequence. In this post are implement second approach.

insert linked list node in middle position
// Node JS Program for
// Insert linked list element at middle position

// Linked list node
class LinkNode
{
    constructor(data)
    {
        this.data = data;
        this.next = null;
    }
}
class LinkedList
{
    // Class constructors
    constructor()
    {
        this.head = null;
    }
    // Insert node in middle position
    insert(value)
    {
        // Create a new node
        var node = new LinkNode(value);
        if (this.head == null)
        {
            // First node
            this.head = node;
        }
        else
        {
            var temp = this.head;
            var middle = this.head;
            // Find the middle node
            while (temp.next != null && 
                   temp.next.next != null)
            {
                temp = temp.next.next;
                middle = middle.next;
            }
            // add node
            node.next = middle.next;
            middle.next = node;
        }
    }
    // Display linked list element
    display()
    {
        if (this.head == null)
        {
            return;
        }
        var temp = this.head;
        // iterating linked list elements
        while (temp != null)
        {
            process.stdout.write(temp.data + " → ");
            // Visit to next node
            temp = temp.next;
        }
        process.stdout.write("NULL\n");
    }
}

function main()
{
    var sll = new LinkedList();
    // Add node
    sll.insert(1);
    sll.insert(2);
    sll.insert(3);
    sll.insert(4);
    sll.insert(5);
    sll.insert(6);
    sll.insert(7);
    // 1 → 3 → 5 → 7 → 6 → 4 → 2 → NULL
    sll.display();
}
// Start program execution
main();
 1 → 3 → 5 → 7 → 6 → 4 → 2 → NULL


Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.

New Comment







© 2021, kalkicode.com, All rights reserved