Question

C++

In this homework, you will implement a single linked list to store a list of computer science textbooks. Every book has a title, author, and an ISBN number. You will create 2 classes: Textbook and Library. Textbook class should have all above attributes and also a "next" pointer. Textbook Туре String String String Attribute title author ISBN Textbook* next Library class should have a head node as an attribute to keep the list of the books. Also, following member functions should be implemented in this class: Library Туре Textbook* Attribute head Return Type Function constructor addBook(string title, string author, string ISBN) removeBook(string ISBN) print() print(char startingLetter) print(string author) at(int index) getSize() isEmpty() void void void void void Textbook int bool addBook(): Adds a new book to the list. The new book is placed based on the ALPHABETICAL ORDER of the titles. You shouldn't add the textbook directly to the end or front of the list. The new book has to be inserted to the correct position. For example, if you have following three books: The C The Society of Mind Algorithms Programming Language A new book, "Applied Cryptography" will be placed in alphabetical order between the first and second book. removeBook(): This functions will remove a book using the given ISBN number. If the given ISBN number is not in the list, it will give an error. print(): Print all books in (alphabetical) order. Title, author, and the ISBN should be printed for each book. print(char startingLetter): Prints all books whose title starts with the input character, "startingLetter" print(string author): Prints all books of an author. print(string author): Prints all books of an author at(int index): Returns the book at given index getSize(): returns the number of books in the list isEmpty(): returns true if list is empty, returns false otherwise. The main program (main.cpp) is provided for you. So you will only implement the Textbook and library classes. I expect you to have 2 files: Library.h and Library.cpp Textbook class definition will be in the Library.h file. main.cpp includes all necessary functions to read the dataset file (dataset.txt). Also, several test cases are prepared for you to see whether your code is running or not. You do not need to change any code in the main.cpp file. Whenever you include your library class and main cpp to your project, they must run properly together. Additional Resources: Additional Resources: integer single linked list C++ class to help you to In addition, I have provided an study for linked lists. If you study that code, you can see the following functions: void pushBack (int newValue) void insertAt (int newValue, int index) int at (int index) int removeAt (int index) void print ( This code is given you for a reference not to use it in this assignment. There are some functions in that class that you don't need or there are some which requires some modifications.

Answer 1

Below the Library.h file

#include<bits/stdc++.h>
using namespace std;

class Textbook{
   public:
       string title,author,ISBN;
       Textbook* next;
       Textbook(string t,string a,string i){
           this->title=t;
           this->author=a;
           this->ISBN=i;
           next=NULL;
       }
};

Below is the code of Library.cpp:

#include<bits/stdc++.h>
#include "Library.h"
using namespace std;
class library{
   public:
       Textbook *head=NULL;

       void addBook(string title,string author,string ISBN){
           Textbook *t;
           t=new Textbook(title,author,ISBN);
           if(head==NULL){
               head=t;
               return;
           }
           else{
               Textbook *temp,*prev=NULL;
               temp=head;
               while(temp!=NULL){
                   if(temp->title>=title)
                       break;
                   prev=temp;
                   temp=temp->next;
               }
               if(prev==NULL){
                   t->next=head;
                   head=t;
               }
               else{
                   prev->next=t;
                   t->next=temp;
               }
           }
       }
      
       void removeBook(string ISBN){
           Textbook *temp,*prev=NULL;
           temp=head;
           while(temp!=NULL){
               if(temp->ISBN==ISBN){
                   if(prev==NULL){
                       head=head->next;
                       return;
                   }
                   prev->next=temp->next;
                   return;
               }
               prev=temp;
               temp=temp->next;
           }
           throw "Error occured.";
       }
      
       void print(){
           Textbook *temp;
           temp=head;
           while(temp!=NULL){
               cout<<"Title: "<<temp->title<<" Author: "<<temp->author<<" ISBN: "<<temp->ISBN<<endl;
               temp=temp->next;
           }
       }
      
       void print(string author){
           Textbook *temp;
           temp=head;
           while(temp!=NULL){
               if(temp->author==author)
                   cout<<"Title: "<<temp->title<<" Author: "<<temp->author<<" ISBN: "<<temp->ISBN<<endl;
               temp=temp->next;
           }
       }
      
       void print(char start){
           Textbook *temp;
           temp=head;
           while(temp!=NULL){
               if(temp->author.at(0)==start){
                   cout<<"Title: "<<temp->title<<" Author: "<<temp->author<<" ISBN: "<<temp->ISBN<<endl;
               }
               temp=temp->next;
           }
       }
      
       Textbook* at(int index){
           if(index<0)
               return NULL;
           Textbook *temp=head;
           int i=0;
           while(i<index && temp!=NULL){
               temp=temp->next;
               ++i;
           }
           if(i<index)
               return NULL;
           return temp;
       }
      
       bool isEmpty(){
           if(head==NULL)
               return true;
           return false;
       }
      
       int getSize(){
           if(head==NULL)
               return 0;
           Textbook *temp;
           temp=head;
           int n=0;
           while(temp!=NULL){
               temp=temp->next;
               ++n;
           }
           return n;
       }
};

Sample Run:

library l;
   l.addBook("Algorithms","asdf","1234");
   l.addBook("The C Programming","fdge","3453");
   l.addBook("The Society of mind","asdf","4356");
   cout<<endl<<l.getSize()<<endl;
   l.print();

l.addBook("Applied","ertrh","454");
   l.print();

cout<<l.getSize()<<endl;

   l.print("fdge");

l.print('a');

l.removeBook("3453");
   l.print();
   cout<<endl<<l.getSize();

Output:

Title: Algorithms Author: asdf ISBN: 1234
Title: Applied Author: ertrh ISBN: 454
Title: The C Programming Author: fdge ISBN: 3453
Title: The Society of mind Author: asdf ISBN: 4356

4

Title: The C Programming Author: fdge ISBN: 3453

Title: Algorithms Author: asdf ISBN: 1234
Title: The Society of mind Author: asdf ISBN: 4356

Title: Algorithms Author: asdf ISBN: 1234
Title: Applied Author: ertrh ISBN: 454
Title: The Society of mind Author: asdf ISBN: 4356

3