In Java The methods should work as addNode It has to take a

In Java....

The methods should work as: add(Node) It has to take a new Node and add that to the next address of previous Node. findNode(Node) It has to take a node and checks if the node is in the list. size() It should return the size of the NodeList.

public class NodeList {

   private int size = 0;

      private Node root = null;

      

      /*

   * It has to take a new Node and add that to the next address of previous Node.

   * If the list is empty, assign it as the \"root\"

   * @Param - Node

   */

      public void add(Node node) {

      // Implement this method!!!

      }

  

      /*

   * It has to return the size of the NodeList

   *

   * @return size

   */

      public int size() {

      // Implement this method!!!

      }

  

      /*

   * It has to take a Node and checks if the node is in the list.

   * If it finds the node, it returns true, otherwise false

   *

   * @param - Node

   * @return boolean true/false

   */

      public boolean findNode(Node node){

      // Implement this method!!!

      }

   }

Solution

public class NodeList {
   private int size = 0;
   private Node root = null;
  
   /*
   * It has to take a new Node and add that to the next address of previous Node.
   * If the list is empty, assign it as the \"root\"
   * @Param - Node
   */
   public void add(Node node) {
   // Implement this method!!!
           if(node==null)
               return;
           if(root == null)
               root=node;
           else{
               Node temp = root;
               while(temp.next!=null){
                   temp = temp.next;
               }
               temp.next = node;
           }      
   }
  
   /*
   * It has to return the size of the NodeList
   *
   * @return size
   */
   public int size() {
   // Implement this method!!!
       int count =0;
           if(root==null)
               return count;
           else{
               Node temp = root;
               while(temp!=null){
                   temp= temp.next;
                   count++;
               }
           }
           return count;
   }
  
   /*
   * It has to take a Node and checks if the node is in the list.
   * If it finds the node, it returns true, otherwise false
   *
   * @param - Node
   * @return boolean true/false
   */
   public boolean findNode(Node node){
   // Implement this method!!!
       boolean flag = false;
           if(root == null)
           return false;
           else{
               Node temp = root;
               while(temp!=null){
                   if(temp==node){
                       flag = true;
                       break;
                   }
               }
               return flag;
           }
   }
   }

also find the defination of class Node

class Node{
   int data;
   Node next;
}

In Java.... The methods should work as: add(Node) It has to take a new Node and add that to the next address of previous Node. findNode(Node) It has to take a n
In Java.... The methods should work as: add(Node) It has to take a new Node and add that to the next address of previous Node. findNode(Node) It has to take a n
In Java.... The methods should work as: add(Node) It has to take a new Node and add that to the next address of previous Node. findNode(Node) It has to take a n

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site