Java Program

For this program, you will use the BRIDGES DLelement class (https://bridgesuncc.github.io/doc/java-api/current/html/classbridges_1_1base_1_1_d_lelement.html), instead of the Link class to implement a doubly-linked list. This class is to be named BridgesDoublyLinkedList and you must implement the provided List.java class. Test your implementation thoroughly and include a main method that produces the output described below.

Output. Use the BRIDGES visualizer to display the contents of the linked list after adding 35 Strings, testing all of the methods in the interface within a main method of your BridgesDoublyLinkedList class, and creating a visualization of your doubly-linked list on the Bridges platform.

Write the program in Java and compile it in JDK 8 or better.

You will upload the project source code file, BridgesDoublyLinkedList.java, and the URL for your visualization to the link in Canvas.

List.java has the following instructions:

BridgesDoublyLinkedList class:

Constructor is implemented correctly.

// Insert "it" at the current location // The client must ensure that the list's capacity is not exceeded public boolean insert(E it);

// Append "it" at the end of the list // The client must ensure that the list's capacity is not exceeded public boolean append(E it);

// Remove and return the current element public E remove();

// Set the current position to the start of the list public void moveToStart();

// Set the current position to the end of the list public void moveToEnd();

// Move the current position one step left, no change if already at beginning public void prev();

// Move the current position one step right, no change if already at end public void next();

// Return the number of elements in the list public int length();

// Return the position of the current element public int currPos();

// Set the current position to "pos" public boolean moveToPos(int pos);

// Return true if current position is at end of the list public boolean isAtEnd();

// Return the current element public E getValue(); public String toString(); public boolean isEmpty();

Appropriate use of comments (including header comment)