Breaking News: Grepper is joining You.com. Read the official announcement!

Insert a node to its correct sorted position in a sorted linked list

Lahiru Chinthana answered on July 29, 2022 Popularity 3/10 Helpfulness 1/10

answer Insert a node to its correct sorted position in a sorted linked list

Insert a node to its correct sorted position in a sorted linked list

Comment

// A Linked List Node
class Node
{
    int data;
    Node next;
 
    Node(int data, Node next)
    {
        this.data = data;
        this.next = next;
    }
 
    Node(int data) {
        this.data = data;
    }
}
 
class Main
{
    // Helper function to print a given linked list
    public static void printList(Node head)
    {
        Node ptr = head;
        while (ptr != null)
        {
            System.out.print(ptr.data + " —> ");
            ptr = ptr.next;
        }
 
        System.out.println("null");
    }
 
    // Function to insert a given node at its correct sorted position into
    // a given list sorted in increasing order
    public static Node sortedInsert(Node head, Node newNode)
    {
        // special case for the head end
        if (head == null || head.data >= newNode.data)
        {
            newNode.next = head;
            head = newNode;
            return head;
        }
 
        // locate the node before the point of insertion
        Node current = head;
        while (current.next != null && current.next.data < newNode.data) {
            current = current.next;
        }
 
        newNode.next = current.next;
        current.next = newNode;
 
        return head;
    }
 
    public static void main(String[] args)
    {
        // input keys
        int[] keys = {2, 4, 6, 8};
 
        // points to the head node of the linked list
        Node head = null;
 
        // construct a linked list
        for (int i = keys.length - 1; i >= 0; i--) {
            head = new Node(keys[i], head);
        }
 
        head = sortedInsert(head, new Node(5));
        head = sortedInsert(head, new Node(9));
        head = sortedInsert(head, new Node(1));
 
        // print linked list
        printList(head);
    }
}

Popularity 3/10 Helpfulness 1/10 Language java

Source: www.techiedelight.com

Tags: insert java linked-list position

Link to this answer
Share Copy Link

Contributed on Jul 29 2022

Lahiru Chinthana

0 Answers Avg Quality 2/10

Insert a node to its correct sorted position in a sorted linked list

Contents

More Related Answers

Insert a node to its correct sorted position in a sorted linked list

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.