Assignment 7: Cataloging and Searching (Collaborative)

Assigned: 11/14
Due: 11/20 at 11:59 p.m.


You work at a library as a librarian and want to create an online catalog for all books in the library for easy searching. You will create the catalog with a linked list using the STD library. In order to leverage the efficient insertion that linked lists offer (O(1) (constant time) insertion in the front, middle, or back of the list), your program will maintain the linked list in sorted order. You will also use a linked list to store the names of authors of each book.

As programmers we must be capable of developing new algorithms and data structures, however in the real world our languages frequently provide us with the basic containers. In this assignment you will be writing an alternate version of individual assignment 6, using the std::list container to store a simple database.

To get you started I have written up a quick example using a standard list with a struct here.

What you must implement: