Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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....

image text in transcribed

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

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

How To Make A Database In Historical Studies

Authors: Tiago Luis Gil

1st Edition

3030782409, 978-3030782405

More Books

Students also viewed these Databases questions