Question 2:

Write a C++ program that will use a linked-list-based implementation of a dictionary to maintain a symbol table. A C++ compiler uses a symbol table to keep track of the identifiers that a program uses. When the compiler encounters an identifier, it searches the symbol table to see whether that identifier has already been encountered. If the identifier is new, it is added to the table/linked list. Your program should perform the following operations: add and retrieve.