in java, A record contains data as well as reference to the next record. We should be able to insert or remove data within the data records. Create a class named as WordLinkedList that uses the LinkedList class discussed in this chapter to contain lists of words. Create a menu-driven program that allows a user to choose from the following list of operations: 1. Insert word in the beginning 2. Insert word at a given position 3. Delete word from the beginning 4. Delete word from a given position 5. Display complete list 6. Search a specific word 7. Exit

Extend the previous problem to create a list that will act as a stack. A stack is a data

structure that follows the last-in first-out order for the addition and deletion of ele- ments. This list will contain the following items of integer type values. Modify the

method implemented in the previous problem for addition of an item in the stack to create a push method. Also, modify the remove method for deleting items from the stack to create a pop method. Do remember that the elements are inserted or deleted from only one end of the stack.