Question: Can someone implement a doubly linked list in C++? The code should include the following.... Instructions For this assignment you must write a program that

Can someone implement a doubly linked list in C++? The code should include the following....

Can someone implement a doubly linked list in C++? The code should

Instructions For this assignment you must write a program that implements and manages a list of information. The list must store entries comprised of a string representing an event id and an integer representing the events priority; for simplicity, this program does not concern itself with duplicate event ids. The linked list should be implemented as a doubly linked list. Your program should implement a text-based interface capable of handling the following commands: exit - exits the program load - parses the contents of the file as if they were entered from the command line display forward - displays the contents of the double linked list from head to tail display backward - displays the contents of the double linked list from tail to head find - finds the specified event, displays its priority. Should inform the user on a failure. remove - Removes the specified event. Should inform the user on a failure. clear-clears the list of events insert before - Inserts the specified event, priority pair immediately before loc. Should inform the user if the insert fails because loc is not in the list. insert after - Inserts the specified event, priority pair immediately after loc. Should inform the user if the insert fails because loc is not in the list. Note: is a single word representing the event can be: a single word representing the event !HEAD! which represents the head of the list !TAIL! which represents the tail of the list is an integer from 0 to 100

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!