Implement the doubly link list with all the functions as one code. Your doubly link list performed the following operations > Insertion - Adds an element at the beginning of the list. > Deletion - Deletes an element at the beginning of the list. > Insert Last – Adds an element at the end of the list. > Delete Last - Deletes an element from the end of the list. > Insert After - Adds an element after an item of the list. > Delete - Deletes an element from the list using the key. > Display forward - Displays the complete list in a forward manner. > Display backward - Displays the complete list in a backward manne

What are the advantages and disadvantages of using a doubly linked list over a singly linked list? Give specific examples where a doubly linked list would be beneficial.

C++ Program       This assignment consists of 2 parts. 1. Append Process: Create a Linked List that will store integers. Using the provided getData() method (See below),  append 20 numbers to the Linked List. After loaded, display the data. Start with the Head of the list. Prompt for user to proceed. 2. Insert Process: Delete the contents of the Linked List in part 1. Using the provided getData() method, insert 20 numbers into the list and place them in the list in numerical order (1..X). Do not allow duplicates to be in the list. Hint: Do not allow a duplicate to count as a member of the 20. After loaded, display the data per line in order, starting with the Head of the list. Display the content with a leading increasing number 1- 20. i.e. 11 13 14 20 The result should be a naturally sorted. Do not use the STL list container for this exercise. Use the features described in section  - Linked List Operations.  Using a Class to manage the linked list as shown in section is…

Create a C++ linked list class for integers. Appending, inserting, and removing nodes should be class member functions. Add a list destructor. Drive the class. Add a print function to your linked list class. Display all linked list values. Start with an empty list, add elements, and print the list to test the class.