Write a code that will print the deleted number class LinkedList {       static Node head;       static class Node {           int data;         Node next;           Node(int d)         {             data = d;             next = null;         }     }       void duplicateremove()     {         Node ptr1 = null, ptr2 = null, dup = null;         ptr1 = head;           while (ptr1 != null && ptr1.next != null) {             ptr2 = ptr1;               while (ptr2.next != null) {                   if (ptr1.data == ptr2.next.data) {                       ptr2.next = ptr2.next.next;                     System.gc();                 }                 else  {                     ptr2 = ptr2.next;                 }             }             ptr1 = ptr1.next;         }     }       void printList(Node node)     {         while (node != null) {             System.out.print(node.data + " ");             node = node.next;         }     }       public static void main(String[] args)     {         LinkedList list = new LinkedList();         list.head = new Node(3);         list.head.next = new Node(3);         list.head.next.next = new Node(5);         list.head.next.next.next = new Node(6);           System.out.println(             "before removing duplicates : \n ");         list.printList(head);           list.duplicateremove();         System.out.println("");         System.out.println(             "after removing duplicates : \n ");         list.printList(head);     } }

Computer Networking: A Top-Down Approach (7th Edition)
7th Edition
ISBN:9780133594140
Author:James Kurose, Keith Ross
Publisher:James Kurose, Keith Ross
Chapter1: Computer Networks And The Internet
Section: Chapter Questions
Problem R1RQ: What is the difference between a host and an end system? List several different types of end...
icon
Related questions
Question

Write a code that will print the deleted number

class LinkedList {
 
    static Node head;
 
    static class Node {
 
        int data;
        Node next;
 
        Node(int d)
        {
            data = d;
            next = null;
        }
    }
 
    void duplicateremove()
    {
        Node ptr1 = null, ptr2 = null, dup = null;
        ptr1 = head;
 
        while (ptr1 != null && ptr1.next != null) {
            ptr2 = ptr1;
 
            while (ptr2.next != null) {
 
                if (ptr1.data == ptr2.next.data) {
 
                    ptr2.next = ptr2.next.next;
                    System.gc();
                }
                else  {
                    ptr2 = ptr2.next;
                }
            }
            ptr1 = ptr1.next;
        }
    }
 
    void printList(Node node)
    {
        while (node != null) {
            System.out.print(node.data + " ");
            node = node.next;
        }
    }
 
    public static void main(String[] args)
    {
        LinkedList list = new LinkedList();
        list.head = new Node(3);
        list.head.next = new Node(3);
        list.head.next.next = new Node(5);
        list.head.next.next.next = new Node(6);
 
        System.out.println(
            "before removing duplicates : \n ");
        list.printList(head);
 
        list.duplicateremove();
        System.out.println("");
        System.out.println(
            "after removing duplicates : \n ");
        list.printList(head);
    }
}

Expert Solution
steps

Step by step

Solved in 3 steps with 1 images

Blurred answer
Recommended textbooks for you
Computer Networking: A Top-Down Approach (7th Edi…
Computer Networking: A Top-Down Approach (7th Edi…
Computer Engineering
ISBN:
9780133594140
Author:
James Kurose, Keith Ross
Publisher:
PEARSON
Computer Organization and Design MIPS Edition, Fi…
Computer Organization and Design MIPS Edition, Fi…
Computer Engineering
ISBN:
9780124077263
Author:
David A. Patterson, John L. Hennessy
Publisher:
Elsevier Science
Network+ Guide to Networks (MindTap Course List)
Network+ Guide to Networks (MindTap Course List)
Computer Engineering
ISBN:
9781337569330
Author:
Jill West, Tamara Dean, Jean Andrews
Publisher:
Cengage Learning
Concepts of Database Management
Concepts of Database Management
Computer Engineering
ISBN:
9781337093422
Author:
Joy L. Starks, Philip J. Pratt, Mary Z. Last
Publisher:
Cengage Learning
Prelude to Programming
Prelude to Programming
Computer Engineering
ISBN:
9780133750423
Author:
VENIT, Stewart
Publisher:
Pearson Education
Sc Business Data Communications and Networking, T…
Sc Business Data Communications and Networking, T…
Computer Engineering
ISBN:
9781119368830
Author:
FITZGERALD
Publisher:
WILEY