Question

Modify listlink.java program (non generic) by adding the following methods:

public void insertsorted(x); // Inert x in a sorted list.

public void deletex(x); //Search for x in the sorted list, if found, delete it from the sorted list.

Assume you have a data file p2.txt with the following contents:

8

4 15 23 12 36 5 36 42

3

5 14 4

and your java program is in xxxxx.java file, where xxxxx is the first 5 characters of your last name.

To compile: javac xxxxx.java

To execute: java xxxxx < any data file name say p2.txt

Your output should be formatted (i.e. using %4d for print) as follows:

The 8 inserted data are as follow:

4 5 12 15 23 36 36 42

Delete 3 data from the sorted list.

5: is deleted, now list is: 4 12 15 23 36 36 42

14: Ooops is not in the list?

4: is deleted! Now list is: 12 15 23 36 36 42

//ADT LIST (Link list implementation & no header in JAVA import java.util.*; import java.io.*; //* Class Definition /** Implementation of the ADT List using a Linked List. Exception is thrown: if delete operation is attempted when List is empty if position of insert or delete is out of range. / public class listlink implements list{ private class Node int data; Node next Node () next = null;} class Node<T> private Node head; //head is a pointer to head of the list /no. private int count = of elements in the list listlinkhead = null;} 1/ Constructor of List class Member functions definition length public int {return count ;} public boolean isEmpty( null);} public static void prt (String (return (head s)System.out . print ( s ) ; public String tostring() { String s= "["; for (Node cur = head; cur null; cur cur.next) s + cur.data + return s ")"; }

Answer 1

Done accordingly. Please comment for further help. Please uprate.

Code:

listlink.java

package Testing;

import java.util.Collection;
import java.util.Iterator;
import java.util.List;
import java.util.ListIterator;

public class listlink implements List{
  
   private class Node{
       int data;
       Node next;
       Node(){next=null;}
   }
   private Node head;
   private int count=0;
  
   listlink(){head=null;}
  
   public int length() {return count;}
   @Override
   public int size() {
       // TODO Auto-generated method stub
       return 0;
   }

   @Override
   public boolean isEmpty() {
       return (head==null);
   }
  
   public static void prt(String s) {
       System.out.print(s);
   }

   @Override
   public boolean contains(Object o) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public Iterator iterator() {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public Object[] toArray() {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public Object[] toArray(Object[] a) {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public boolean add(Object e) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean remove(Object o) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean containsAll(Collection c) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean addAll(Collection c) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean addAll(int index, Collection c) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean removeAll(Collection c) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public boolean retainAll(Collection c) {
       // TODO Auto-generated method stub
       return false;
   }

   @Override
   public void clear() {
       // TODO Auto-generated method stub
      
   }

   @Override
   public Object get(int index) {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public Object set(int index, Object element) {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public void add(int index, Object element) {
       // TODO Auto-generated method stub
      
   }

   @Override
   public Object remove(int index) {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public int indexOf(Object o) {
       // TODO Auto-generated method stub
       return 0;
   }

   @Override
   public int lastIndexOf(Object o) {
       // TODO Auto-generated method stub
       return 0;
   }

   @Override
   public ListIterator listIterator() {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public ListIterator listIterator(int index) {
       // TODO Auto-generated method stub
       return null;
   }

   @Override
   public List subList(int fromIndex, int toIndex) {
       // TODO Auto-generated method stub
       return null;
   }
  
   public String toString() {
       String s="[";
       for(Node cur=head;cur!=null;cur=cur.next)
           s+=cur.data+", ";
       return s+"]";
   }
  
   public void insertSorted(int x) {
       Node node=new Node();
       node.data=x;
       if(head==null) {
           head=node;
       }else {
           Node cur=head;
           Node pre=head;
           while(cur!=null && cur.data<x) {
               pre=cur;
               cur=cur.next;
           }
           if(cur==head) {
               node.next=head;
               head=node;
           }else {
           node.next=pre.next;
           pre.next=node;
           }
       }
   }
  
   public void delete(int x) {
           Node cur=head;
           Node pre=head;
       while(cur!=null && cur.data!=x) {
           pre=cur;
           cur=cur.next;
       }
      
       if(cur!=null && cur.data==x) {
           if(cur==head) {
               head=cur.next;
           }else {
               pre.next=cur.next;
           }
           return;
       }
       System.out.println(x+ ": Ooops is not in the list?\r\n");
   }
  
}

main.java

package Testing;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

public class Main {
   public static void main(String[] args) {
       listlink obj=new listlink();
       BufferedReader reader;
       try {
           reader = new BufferedReader(new FileReader(
                   "p2t.txt"));
           int totalInsert=Integer.parseInt(reader.readLine());
           String line = reader.readLine();
           String insertions[]=line.split(" ");
           for(String x:insertions) {
               System.out.println("Inserting :"+x);
               obj.insertSorted(Integer.parseInt(x));
           }
           System.out.println("After Inserting all data:"+obj.toString());
           int totalDeletion=Integer.parseInt(reader.readLine());
           line = reader.readLine();
           String deletion[]=line.split(" ");
           for(String x:deletion) {
               System.out.println("Deleting :"+x);
               obj.delete(Integer.parseInt(x));
           }
           System.out.println("After Deleting all data:"+obj.toString());
           reader.close();
       } catch (IOException e) {
           e.printStackTrace();
       }
      
      
   }

}

Output: