Write a Java main program that determines whether or not various search terms are in a list of strings. The input will come from the command line as follows:
Write a search method that you call from your main program to perform the actual search. It should return true/false depending on whether or not it finds the string. Its parameters should include the array of strings and the string to be found.
Your main program should create a linked list to store the strings in the list, and then loop through the remaining strings on the command line, call the search method, and print the result using System.out.printf. Your program should print the string and either true/false. For example, the command:
java search 3 brad nels james jim nancy brad nelsshould produce the output:
jim false nancy false brad true nels trueYou should create a package called samplelist and create two classes named LinkedList and Node to complete this problem. LinkedList should implement a container object for a doubly-linked list that can store strings, and Node should be a class representing a node in the linked list.
Next create a class named search.java that inserts items at the back of a LinkedList, and then tries to find the search terms in the linked list.