Question: Write the following using Java. Create a doubly linked list whose nodes contain Strings. Your list should include the following methods: Insert a node in

Write the following using Java.

Create a doubly linked list whose nodes contain Strings. Your list should include the following methods:

Insert a node in the list in alphabetical order

Find a node that matches a String

Traverse the list forwards and print

Traverse the list backwards and print

Delete a node from the list

Delete/destroy the list

In addition to creating the class(es) for your linked list, youll need to create a main method that thoroughly tests each function you build to show that it works.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!