use a alphabet in main to run functions in the linked list

Students must complete a double-linked list class. (A linked list in which the nodes have pointers to the next item and the previous) This linked list will contain data of type char. Students are expected to implement the following methods: Constructor and Destructor void append(char c); void prepend (char c); bool remove(char searchKey); Returns true if the key was found and removed Returns false if the key was not found void print(); void printBackwards(); Make sure to make use of double linking here! Keeping a pointer to the tail of the list may be helpful as well. Students are welcome to use the code written in class as a starter, but methods which can be made more efficient using the double-linking must be modified to make use of this feature. Students may not use implementations written elsewhere, or copy/paste code from the internet or other sources. Students may write the class from scratch if they wish. Students will create a menu system in the main() function which allows the user to choose to add or remove items from the list. The menu will reprint the list after each change