You will implement a simple library catalog system in which a user can search for a book with respect to Book Title or ISBN Number. Also the administrator of the system could add a book record, delete a book record, or update book information.

? Step 1 Each record has three fields: Book Title, Author Name, ISBN Number. We assume that fixed-length record size is used. So we may represent the record as the following data structure in C++: typedef struct TBook { char author[16] ; char title[24] ; char isbn[10] ; char *key(){return isbn;} } SBook ;

? Step 2 Implement add, delete, and update functions. Make sure that you consider the following situations in your design: When you add a record, first look at the AVAIL LIST, then write the record. If there is a record available in the AVAIL LIST, write the record to a record AVAIL LIST points and make appropriate changes on the AVAIL LIST If the record to be added already exits, do not write that record to the file When you delete a record, do not physically delete the record from file, just put a marker on the file and make appropriate changes on AVAIL LIST If the record to be deleted does not exist, display a warning message on the screen The file should be compact after exiting the program, i.e. there should be no records marked as deleted in the file.

? Step 3 Implement two sorted lists, one for isbn and one for book title. Keep the lists sorted after add and delete operations.

? Step 4 Implement searching on Book Title and ISBN Number.