Write an interactive program in C++ which maintains a German-English dictionary. The user should be able to carry out any of the following transactions:

1) add a German term and its English translation

2) delete a German term and its translation

3) change the English translation for a German term

4) query the English translation of a German term

5) display all of the German terms (and their translations)

6) quit the program

The program should begin by reading a file containing the current contents of the dictionary, which would normally be created during previous runs of the program -- in our case it will be an initial file given to you to simulate previous runs of the program. Build a linked list with the German terms linked together in alphabetical order.

Each German term/English translation should appear only once in the list. Each node in the list will contain a pointer to the next German term. Just print the dictionary before ending the program. In order to simplify searching for terms, all terms should be entered and stored in lower case. All searches for terms will check for an exact copy of whatever is stored.

File: https://drive.google.com/open?id=1SDmzAb9qaUK0iZAkImtlx7Fm_QObNtkr

Format:

Line 1: German term (one or more words, all in lower case)

Line 2: English translation (one or more words, all in lower case)

Requirements:

1) The dictionary must be implemented as a dynamically allocated linked list rather than an array- or vector-based list.

2) You (as the client) must handle the pointer manipulations by yourself rather than using a pre-defined list class (unless you want to create your own list class).

3) The list should be maintained in alphabetical order by German term.