Exercise 1: Implementing a Doubly Linked List
Modify the class LinkedList to make it a doubly linked list. Name your class DoublyLinkedList. Add a method addEnd to add an integer at the end of the list and a method displayInReverse to print the list backwards:
voidaddEnd(int x): create this method to add x to the end of the list.
voiddisplayInReverse(): create this method to display the list elements from the last item to the first one.
Create a main class to test your DoublyLinkedList class.
Exercise 2: Using a Doubly Linked List
Using the class DoublyLinkedList completed in the previous exercise, write a program to store all the prime numbers up to 100 in a DoublyLinkedList object. The numbers should be stored in such a way that when "display" is invoked, the listing will be shown in increasing order: 2, 3, 5, 7, 11, 13, 17, ... .
Exercise 3: Implementing a Bag Class
Create a class bag that uses a linked list to store the bag items. The item type must be a Java String type, that is, the bag will store strings of characters. The class should have the methods listed below. Create a main class to test your bag class. This main class should fill a bag with the keywords of the Java language.
- . Bag(): default constructor
- booleanisEmpty(): determines whether the bag is empty
- void print(): prints the bag elements
- intgetLength(): returns the number of items in the bag
- void clear(): removes all of the items from the bag
- void add(String item): adds an item to the bag
- voidremoveOne(String item): removes an item from the bag; only one occurrence of the item should be removed.
int count(String item): counts the number of occurrences of an item in the bag.
(Note that you can reuse the code in Exercise 1 for the LinkedList class to create your bag class. It will help you to save development time.)
Attachment:- text.txt