Insert node at middle of linked list in java

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
// Java Program for
// Insert linked list element at middle position

// Linked list node
class LinkNode
{
    public int data;
    public LinkNode next;
    public LinkNode(int data)
    {
        this.data = data;
        this.next = null;
    }
}
public class LinkedList
{
    public LinkNode head;
    // Class constructors
    public LinkedList()
    {
        this.head = null;
    }
    // Insert node in middle position
    public void insert(int value)
    {
        // Create a new node
        LinkNode node = new LinkNode(value);
        if (this.head == null)
        {
            // First node
            this.head = node;
        }
        else
        {
            LinkNode temp = this.head;
            LinkNode 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
    public void display()
    {
        if (this.head == null)
        {
            return;
        }
        LinkNode temp = this.head;
        // iterating linked list elements
        while (temp != null)
        {
            System.out.print(temp.data + " → ");
            // Visit to next node
            temp = temp.next;
        }
        System.out.print("NULL\n");
    }
    public static void main(String[] args)
    {
        LinkedList 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();
    }
}
java insert linked list node in middle position
 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