Question

3 b. Add a non-recursive method: public boolean remove( T item ) that takes item and remove all occurrences of that item. If everything went well, remove then return true. If the something went wrong or item wasn't exists return false Example (List<integer> Original 3 Post-lab: Given the same List<T class, add a non-recursive method: that removes the first negative integer on the linked list. public void removeFisrtNegative ()

in java programing language

Answer 1

Screenshot

-----------------------------------

Program

//Create a generic class with linked list operations
public class intLink<T> {
private node head;
class node{
   T val;
   node link;
}
//Constructor
public intLink(T item) {
   head=new node();
   head.val=item;
   head.link=null;
}
//insert values
public boolean insert(T item) {
   node x=new node();
   x.val=item;
   x.link=head;
   head=x;
   return true;
}
//Print linked list
public void print() {
   node z=head;
   while(z!=null) {
       if(z.link!=null) {
           System.out.print(z.val+"->");
       }
       else {
           System.out.print(z.val);
       }
       z=z.link;
   }
   System.out.println();
}
//Remove items
public boolean remove(T item) {
   int flag=0;
   if(item==head.val) {
       head=head.link;
       flag=1;
   }
  
       node x=head;
       node y=head.link;
       while(true) {
           if(y==null) {  
               break;
              
           }
           else if(y.val==item) {
               x.link=y.link;
               x=y;
               y=x.link;
               flag=1;
           }
           else {
               x=y;
               y=x.link;
           }
       }
       if(flag==1) {
           return true;
       }
       else {
           return false;
       }
}
//Remove negative
public void removeFirstNegative() {
  
   if(Integer.parseInt(head.val.toString())<0) {
       head=head.link;
       return;
   }
   else {
       node x=head;
       node y=head.link;
       while(true) {
           if(y==null||Integer.parseInt(y.val.toString())<0) {
               break;
           }
           else {
               x=y;
               y=x.link;
           }
       }
  
       if(y!=null) {
           x.link=y.link;
           return ;
       }
   }
}
//Test method
public static void main(String[] args) {
   //Create linked list
   intLink intlink=new intLink(-8);
   intlink.insert(3);  
   intlink.insert(-9);
   intlink.insert(3);
   intlink.insert(2);
   intlink.insert(3);
   //Print
   System.out.println("Liked List before remove:");
   intlink.print();
   //Remove all 3's and print
   intlink.remove(3);
   System.out.println("Liked List after remove:");
   intlink.print();
   //Remove negative and print
   intlink.removeFirstNegative();
   System.out.println("Liked List after remove negative:");
   intlink.print();
}
}

---------------------------------------

Output

Liked List before remove:
3->2->3->-9->3->-8
Liked List after remove:
2->-9->-8
Liked List after remove negative:
2->-8