Question

plzzz help me. in java it should all be in one program. plz help

1.3.19 Give a code fragment that removes the last node in a linked list whose first node is first.

1.3.21 Write a method find() that takes a linked list and a string key as arguments and returns true if some node in the list has key as its item field, false otherwise.

1.3.26 Write a method remove() that takes a linked list and a string key as arguments and removes all of the nodes in the list that have key as its item field.

starting from nothing

Answer 1

Please find the code below:

LinkedlistOperations.java

package polygon;

import java.util.Scanner;

import staticclasses.bookType;

class Node {
   String data;
   Node next;
   Node(String value) {
       this.data = value;
   }
   void display() {
       System.out.print(data+" ");
   }
}
class linkedList {
   public Node first, lastnode;
   linkedList() {
       first = null;
       lastnode = null;
   }
   void insertnode(String value) {
       Node listnode = new Node(value);
       listnode.next = null;
       if(first == null) {
           first = lastnode = listnode;
       }
       else {
           lastnode.next = listnode;
           lastnode = listnode;
       }
   }
   void delete() {
       int count = 0, number, i;
       Node listnode, node1;
       Scanner input = new Scanner(System.in);

       for(listnode = first; listnode != null; listnode = listnode.next)
           count++;
       display();
       listnode = node1 = first;
       System.out.println(count+" nodes available here!");
       System.out.println("Enter the listnode number which you want to delete:");
       number = Integer.parseInt(input.nextLine());
       if(number != 1) {
           if(number <= count) {
               for(i = 2; i <= number; i++)
                   listnode = listnode.next;

               for(i = 2; i <= number-1; i++)
                   node1 = node1.next;

               node1.next = listnode.next;
               listnode.next = null;
               listnode = null;
               if(number==count){
                   lastnode = node1;
               }
           }
           else{
               System.out.println("Invalid listnode number! ");
               return;
           }

       }
       else {
           first = listnode.next;
           listnode = null;
       }

   }

   /* Display linked list */
   void display() {
       Node listnode = first;
       System.out.print("List is : ");
       while(listnode != null) {
           listnode.display();
           listnode = listnode.next;
       }
   }

   void removeLastNode() {
       Node listnode = first;
       Node lastnode = null;
       Node beforeLastNode = null;
       while(listnode != null) {
           beforeLastNode = lastnode;
           lastnode = listnode;
           listnode = listnode.next;
       }
       if(beforeLastNode!=null){
           beforeLastNode.next=null;
       }
   }
}

class LinkedlistOperations {

   static boolean find(linkedList list,String findMe){
       Node listnode = list.first;
       while(listnode != null) {
           if(listnode.data.equalsIgnoreCase(findMe)){
               return true;
           }
           listnode = listnode.next;
       }
       return false;
   }
  
   static void remove(linkedList list,String findMe){
       //removing from front
       while(list.first!=null && list.first.data.equalsIgnoreCase(findMe)){
           list.first = list.first.next;
       }
      
      
       Node listnode = list.first.next;
       Node lastnode = null;
       while(listnode != null) {
           if(listnode.data.equalsIgnoreCase(findMe)){
               if(lastnode!=null){
                   lastnode.next = listnode.next;
               }
           }else{
               lastnode = listnode;
           }
           listnode = listnode.next;
       }
      
      
       //removing from mid
      
   }
   public static void main(String args[ ]) {
       linkedList myList = new linkedList();
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("10");
       myList.insertnode("20");
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("40");
       myList.insertnode("50");
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("30");
       myList.insertnode("50");
       myList.insertnode("30");
       myList.insertnode("30");
      
       myList.display();
       System.out.println(" Removing lastNode");
       myList.removeLastNode();
       myList.display();
       System.out.println(" Finding 20 : "+find(myList,"20"));
       System.out.println("Finding 90 : "+find(myList,"90"));
       System.out.println("Removing 30...");
       remove(myList,"30");
       myList.display();
      

   }
}

output:

Console X rinated> LinkedlistOperations Java Application] CAProgram Files Java jre7binjavaw.exe (Feb 8, 2019, 12:15:42 AM) List is30 30 30 10 20 30 30 30 40 50 30 30 30 50 30 30 Removing lastNode List is 30 30 30 10 20 30 30 30 40 50 30 30 30 50 30 Finding 20 : true Finding 90: false Removing 30.. . List is 10 20 40 50 50