Question

(Java) Linked List. Please explain this with one example or code to understand Linked List:

****Implement the method contains that check if a node is contained in a Linked List.*****

Answer 1

import java.util.Scanner;
import java.util.LinkedList;
//Class My linked list
public class MyLinkedList
{
   //Creates a linked list of type string
    LinkedList<String> list = new LinkedList<String>();
   //Method to add a node to linked list
   void addItem(String s)
   {
       //Adds a string as a node to the linked list
       list.add(s);
   }
   //Checks whether the searched node is present in the Linked list or not
   void searchItem(String se)
   {
       //Iterates through the list
   for (String s : list)
       {
           //Compares the Searched string(i.e., se) with the retrived node from the linked list
           if (s.contains(se))
           {
               //If present displays the Node contents, searched data with searched status as Yes
               System.out.println("Yes," + s + " Contains " + se);
           }
           else
           {
               //If not present displays the Node contents, searched data with searched status as No
               System.out.println("No," + s + " Does Not Contain " + se);
           }
   }
   }
   //Menu for user
   void menu()
   {
       System.out.println("A - For Insert ");
       System.out.println("S - For Search ");
       System.out.println("E - Exit ");
   }

   public static void main(String[] args)
   {
       //Creates an object of the My linked list class
       MyLinkedList ml = new MyLinkedList();
       //Scanner class object to accept data
       Scanner sc = new Scanner(System.in);
       char ch = ' ';
       String s = " ";
       String se = " ";
       //Loops till 'E' Entered by the user
       do
       {
           //Displays the menu
           ml.menu();
           //Accepts choice
           System.out.println("Enter your choice: ");
               ch = sc.next().charAt(0);
           //Flushes the buffer
           sc.nextLine();
           //Operation as per the user choice entered by the user
           switch(ch)
           {
               //To add a string type node
               case 'A':
               case 'a':
                   System.out.println("Enter a string to Add: ");
                   s = sc.nextLine();
                   ml.addItem(s);
               break;
               //Search a string node
               case 'S':
               case 's':
                   System.out.println("Enter a string to search: ");
                   se = sc.nextLine();
                   ml.searchItem(se);
               break;
               //Exit
               case 'E':
               case 'e':
                   System.exit(0);
               default:
                   System.out.println("Wrong Choice: ");
           }
       }while(true);
   }
}

Output:

A - For Insert
S - For Search
E - Exit
Enter your choice:
a
Enter a string to Add:
This is demo
A - For Insert
S - For Search
E - Exit
Enter your choice:
s
Enter a string to search:
is
Yes,This is demo Contains is
A - For Insert
S - For Search
E - Exit
Enter your choice:
s
Enter a string to search:
do
No,This is demo Does Not Contain do
A - For Insert
S - For Search
E - Exit
Enter your choice:
A
Enter a string to Add:
Check this string.
A - For Insert
S - For Search
E - Exit
Enter your choice:
S
Enter a string to search:
check
No,This is demo Does Not Contain check
No,Check this string. Does Not Contain check
A - For Insert
S - For Search
E - Exit
Enter your choice:
s
Enter a string to search:
Check
No,This is demo Does Not Contain Check
Yes,Check this string. Contains Check
A - For Insert
S - For Search
E - Exit
Enter your choice:
e