Question

Modify the booklist program (from the lecture notes) by adding delet and insert operations into the BookList class. The insert method should be based on a compareTo() method in the Book class that determines if one book title comes before another alphabetically. The insert method will maintain the BookList in alphabetical order. Exercise various insertion and deletion operations, using the code below for your main program:

//lib.cpp

#include “pch.h”

#include

using namespace std;

#include "BookList.h"

int main(int argc, char* argv[]) {

//--------------------------------------------------------------

// Creates a BookList object, adds several books to the list,

// then prints them.

//--------------------------------------------------------------

   char list[LIST_LEN];

   BookList *books = new BookList();

   books->insert (new Book("F Title") );

   books->insert (new Book("D Title"));

   books->insert (new Book("G Title"));

   books->insert (new Book("A Title"));

   books->insert (new Book("E Title"));

   books->insert (new Book("H Title"));

   cout << "After inserts:\n”;

   cout << books->getBookList(list) << endl;;

   books->delet (new Book("A Title"));

   books->delet (new Book("H Title"));

   books->delet (new Book("G Title"));

   books->delet (new Book("E Title"));

   cout << "After deletes:\n";

   cout << books->getBookList(list) << endl;;

   books->insert (new Book("A Title"));

   books->insert (new Book("E Title"));

   books->insert (new Book("H Title"));

   books->insert (new Book("G Title"));

   cout << "After 2nd inserts:\n”;

   cout << books->getBookList(list) << endl;;

return 0;

}

///////////////////////////////////////////////////////////////////////////////////////////////////

_________________________________________________

My Header Files

book.h

#pragma once
#include
#include
#define TITLE_LEN 81

using namespace std;

//********************************************************************
// Book.cpp
//
// Represents a single book.
//*******************************************************************

class Book {

public:
Book();
Book(const char* newTitle);
Book(char title);

int compareTo(const char* nextTitle);

char* getBook();

private:
char title[TITLE_LEN];
};

_________________________________________________

bookList.h

#pragma once
//********************************************************************
// BookList.h
//
// Represents a collection of books.
//*******************************************************************
#define LIST_LEN 1024
#include "Book.h"

class BookNode {
public:
   //--------------------------------------------------------------
   // Sets up the node
   //--------------------------------------------------------------
   BookNode() { };
   BookNode(Book* theBook) {
       book = theBook;
       next = NULL;
   };
   friend class BookList;

private:
   Book* book;
   BookNode* next;
};

class BookList {

   //----------------------------------------------------------------
   // Sets up an initially empty list of books.
   //----------------------------------------------------------------
public:
   void add(Book*);
   char* getBookList(char*, size_t);
   void insert(Book*);
   void delet(Book*);

   BookList() {
       head = NULL;
   };

private:
   BookNode* head;

};

_________________________________________________

pch.h

#pragma once
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file

#ifndef PCH_H
#define PCH_H

// TODO: add headers that you want to pre-compile here

#endif //PCH_H

///////////////////////////////////////////////////////////////////////////////////////////////////

_________________________________________________

My .cpp Files

book.cpp

#include "BookList.h"
#include "Book.h"
#include
using namespace std;

Book::Book() {};

Book::Book(const char* newTitle, char* title)
{
strcpy_s(title, TITLE_LEN, newTitle);
}

int Book::compareTo(const char* nextTitle) {
return strcmp(title, nextTitle);
}

char* Book::getBook() {
return title;
}

_________________________________________________

bookList.cpp

//********************************************************************
// BookList.h
//
// Represents a collection of books.
//*******************************************************************
#include "pch.h"
#include "BookList.h"
#include "Book.h"
//----------------------------------------------------------------
// Creates a new Book object and adds it to the end of
// the linked list.
//----------------------------------------------------------------
void BookList::add(Book* newBook) {

   BookNode* node = new BookNode(newBook);
   BookNode* current;

   if (head == NULL)
       head = node;
   else {
       current = head;
       while (current->next != NULL)
           current = current->next;
       current->next = node;
   }
}

//----------------------------------------------------------------
// Returns this list of books as a string.
//----------------------------------------------------------------
char* BookList::getBookList(char* list, size_t list_len) {

   list[0] = '\0';
   BookNode* current = head;

   while (current != NULL) {
       strcat_s(list, list_len, current->book->getBook());
       strcat_s(list, list_len, "\n");
       current = current->next;
   }

   return list;
}

//----------------------------------------------------------------
// Deletes specified books from list.
//----------------------------------------------------------------
void BookList::delet(Book* newBook) {
if (head == NULL) {
return;
}

BookNode* node = new BookNode(newBook);

BookNode* current = NULL;
BookNode* previous;

if (head->book->compareTo(newBook->getBook()) == 0) {
current = head;
head = head->next;
delete current;
}
else {
previous = head;
current = head->next;

while (current && current->book->compareTo(newBook->getBook()) != 0) {
previous = current;
current = current->next;
}

if (current) {
previous->next = current->next;
delete current;
}
}
}

void BookList::insert(Book* newBook) {
BookNode* node = new BookNode(newBook);

if (head == NULL)
head = node;
else {

//current book < next book
if (newBook->compareTo(head->book->getBook()) < 0) {
node->next = head;
head = node;
}
else {
BookNode* current = head->next;
BookNode* prev = head;
while (current && newBook->compareTo(current->book->getBook()) > 0) {
prev = current;
current = current->next;
}

node->next = prev->next;
prev->next = node;
}
}
}

_________________________________________________

main.cpp

//lib.cpp
#include "Book.h"
#include "pch.h"
#include
#include "BookList.h"
using namespace std;

int main(int argc, char* argv[]) {
//--------------------------------------------------------------
// Creates a BookList object, adds several books to the list,
// then prints them.
//--------------------------------------------------------------

char list[LIST_LEN];
BookList* books = new BookList();

books->insert(new Book("F Title"));
books->insert(new Book("D Title"));
books->insert(new Book("G Title"));
books->insert(new Book("A Title"));
books->insert(new Book("E Title"));
books->insert(new Book("H Title"));

cout << "After inserts:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;;

books->delet(new Book("A Title"));
books->delet(new Book("H Title"));
books->delet(new Book("G Title"));
books->delet(new Book("E Title"));

cout << "After deletes:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;;

books->insert(new Book("A Title"));
books->insert(new Book("E Title"));
books->insert(new Book("H Title"));
books->insert(new Book("G Title"));

cout << "After 2nd inserts:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;

return 0;
}

Answer 1

// pch.h
#pragma once
// Tips for Getting Started:
// 1. Use the Solution Explorer window to add/manage files
// 2. Use the Team Explorer window to connect to source control
// 3. Use the Output window to see build output and other messages
// 4. Use the Error List window to view errors
// 5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
// 6. In the future, to open this project again, go to File > Open > Project and select the .sln file

#ifndef PCH_H
#define PCH_H

// TODO: add headers that you want to pre-compile here

#endif //PCH_H

//end of pch.h

// Book.h

#pragma once
#include <iostream>
#include <cstring>
#define TITLE_LEN 81

using namespace std;

//********************************************************************
// Book.cpp
//
// Represents a single book.
//*******************************************************************

class Book {

public:
Book();
Book(const char* newTitle);
//Book(char title); // remove this constructor

int compareTo(const char* nextTitle);

char* getBook();

private:
char title[TITLE_LEN];
};

//end of Book.h

// Book.cpp
// No need to include BookList.h
#include "Book.h"
#include <cstring>
using namespace std;

Book::Book() {};
// correct the definition of constructor
Book::Book(const char* newTitle)
{
strcpy_s(title, TITLE_LEN, newTitle);
}

int Book::compareTo(const char* nextTitle) {
   return strcmp(title, nextTitle);
}

char* Book::getBook() {
   return title;
}

//end of Book.cpp

//Booklist.h

#pragma once
//********************************************************************
// BookList.h
//
// Represents a collection of books.
//*******************************************************************
#define LIST_LEN 1024
#include "Book.h"

class BookNode {
public:
//--------------------------------------------------------------
// Sets up the node
//--------------------------------------------------------------
BookNode() {book = NULL;next = NULL; };
BookNode(Book* theBook) {
book = theBook;
next = NULL;
};
friend class BookList;

private:
Book* book;
BookNode* next;
};

class BookList {

//----------------------------------------------------------------
// Sets up an initially empty list of books.
//----------------------------------------------------------------
public:
void add(Book*);
char* getBookList(char*, size_t);
void insert(Book*);
void delet(Book*);

BookList() {
head = NULL;
};
private:
BookNode* head;

};
//end of BookList.h

//********************************************************************
// BookList.cpp
//
// Represents a collection of books.
//*******************************************************************
#include "pch.h"
#include "BookList.h"
#include "Book.h"
//----------------------------------------------------------------
// Creates a new Book object and adds it to the end of
// the linked list.
//----------------------------------------------------------------
void BookList::add(Book* newBook) {

BookNode* node = new BookNode(newBook);
BookNode* current;

if (head == NULL)
head = node;
else {
current = head;
while (current->next != NULL)
current = current->next;
current->next = node;
}
}
//----------------------------------------------------------------
// Returns this list of books as a string.
//----------------------------------------------------------------
char* BookList::getBookList(char* list, size_t list_len) {

list[0] = '\0';
BookNode* current = head;

while (current != NULL) {
strcat_s(list, list_len, current->book->getBook());
strcat_s(list, list_len, "\n");
current = current->next;
}

return list;
}

//----------------------------------------------------------------
// Deletes specified books from list.
//----------------------------------------------------------------
void BookList::delet(Book* newBook) {
if (head == NULL) {
return;
}

// BookNode* node = new BookNode(newBook); node not used

BookNode* current = NULL;
BookNode* previous;

if (head->book->compareTo(newBook->getBook()) == 0) {
current = head;
head = head->next;
delete current;
}
else {
previous = head;
current = head->next;

while (current && current->book->compareTo(newBook->getBook()) != 0) {
previous = current;
current = current->next;
}

if (current) {
previous->next = current->next;
delete current;
}
}
}

// inserts newBook into the list

void BookList::insert(Book* newBook) {
BookNode* node = new BookNode(newBook);

if (head == NULL)
head = node;
else {

//current book < next book
if (newBook->compareTo(head->book->getBook()) < 0) {
node->next = head;
head = node;
}
else {
BookNode* current = head->next;
BookNode* prev = head;
while (current && newBook->compareTo(current->book->getBook()) > 0) {
prev = current;
current = current->next;
}

node->next = prev->next;
prev->next = node;
}
}
}

//end of BookList.cpp

//lib.cpp
#include "Book.h"
#include "pch.h"
#include <iostream>
#include "BookList.h"
using namespace std;

int main(int argc, char* argv[]) {
//--------------------------------------------------------------
// Creates a BookList object, adds several books to the list,
// then prints them.
//--------------------------------------------------------------

char list[LIST_LEN];
BookList* books = new BookList();

books->insert(new Book("F Title"));
books->insert(new Book("D Title"));
books->insert(new Book("G Title"));
books->insert(new Book("A Title"));
books->insert(new Book("E Title"));
books->insert(new Book("H Title"));

cout << "After inserts:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;;

books->delet(new Book("A Title"));
books->delet(new Book("H Title"));
books->delet(new Book("G Title"));
books->delet(new Book("E Title"));

cout << "After deletes:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;;

books->insert(new Book("A Title"));
books->insert(new Book("E Title"));
books->insert(new Book("H Title"));
books->insert(new Book("G Title"));

cout << "After 2nd inserts:\n";
cout << books->getBookList(list, TITLE_LEN) << endl;

return 0;
}

//end of lib.cpp

Output: