Question

Define a C++ class managing objects using a Linked List.

(10 points) Define a C++ class named "BirthdayList" that manages a list of Birthday objects as a linked list maintaining the order of entry (first birthday should be displayed first). Write a main function to show that you can add a list of birthdays and print out that list in the order that you have entered. (5 points) Add a "search" method into the "BirthdayList" class that accepts a Birthday object and returns true if it finds a Birthday object in the current list that has the same birthday information and false if not found. Show how this search method is being used and print out the right result.

Answer 1

#include <iostream>

using namespace std;

//Birthday class
class Birthday{
public:
    int date;
    int month;
    int year;
    //Pointer to store the next birthday in the list
    Birthday *next;
    //Constructor that takes the date, month and year
    Birthday(int d, int m, int y){
        date = d;
        month = m;
        year = y;
    }
};

//BirthdayList class
class BirthdayList{
public:
    //Variable to store beginning of the list
    Birthday *root;

    //This function adds birthdays to the list
    void addBirthday(Birthday *bDay){
        if(root==NULL){
            root = bDay;
            bDay->next = NULL;
            return;
        }
        Birthday *node = root;
        //Move to the last node
        while(node->next!=NULL){
            node = node->next;
        }
        node->next = bDay;
        bDay->next = NULL;

    }

    //This function searches birthday in the list
    bool searchBirthday(Birthday *bDay){
        if(root==NULL){
            return false;
        }
        Birthday *node = root;
        //Search all the birthdays in the list
        while(node->next!=NULL){
            if(node->date==bDay->date && node->month==bDay->month && node->year == bDay->year){
                return true;
            }
            node = node->next;
        }
        return false;
    }

};

int main()
{
    BirthdayList *bList = new BirthdayList();

    Birthday *a1 = new Birthday(21,1,1995);
    Birthday *a2 = new Birthday(23,05,1997);
    Birthday *a3 = new Birthday(24,04,1987);
    bList->addBirthday(a1);
    bList->addBirthday(a2);
    bList->addBirthday(a3);
    cout<<"Birthdays added in the list : "<<endl;
    Birthday *start = bList->root;
    while(start!=NULL){
        cout<<start->date<<" "<<start->month<<" "<<start->year<<endl;
        start = start->next;
    }

    cout<<"\na1 found in the list "<<bList->searchBirthday(a1)<<endl;
    Birthday *a4 = new Birthday(21,2,1995);
    cout<<"a4 found in the list "<<bList->searchBirthday(a4)<<endl;

    return 0;
}

OUTPUT :