Use structures and pointers to create linked lists. Use knowledge of pointers to modify linked lists. Implement a recursive function.

Problem: FreePlay Arcade in Richardson has a primitive flat file database that needs to be updated. This database contains the names, high scores (w/ initials) and the total number of plays of their games. The database also contains the total amount each game would earn if not on free play. You will build a simple interface to interact with the database.

Details: The interface will provide the following options:

1. Add a record to the database
2. Search for a record and display it
3. Edit a record
4. Delete a record
5. Sort records