Each record in the database has following fields:
There is no predefined limitation on the number of records (linked list needed)
Initially the program should read a file to add some records into the database (You can create your own data file for initial input, or you can just hard code the data in your main program)
Then the program needs to give interface for following operation repeatedly