Hello. I am trying to write a doubly linked list that uses data from a class. I have this class that I would like to use...

#include <iostream>
#include <string>
using namespace std;

class Book {
private:
        int PubYear; //Variables
        string Title, Author, Genre, Publisher;
public:
       Book( ){}; //Default Constructor
      
      
       void setTitle( string BookTitle )
       { Title = BookTitle; }
      
       void setAuthor( string AuthorName)
       { Author = AuthorName; }
       void setGenre( string GenreType )
       { Genre = GenreType; }
       void setPublisher( string Pub )
       { Publisher = Pub; }
       void setPubYear( int Year )
       { PubYear = Year; }
      
      
       int GetYear() //Accessors
        {return PubYear;}

        string GetTitle()
        {return Title;}

        string GetAuthor()
        {return Author;}

        string GetGenre()
        {return Genre;}

        string GetPublisher()
        {return Publisher;}
      
       void setBook( string BookTitle, string AuthorName, string GenreType, string Pub, int Year )
       {
            setTitle( BookTitle ); //Mutators
            setAuthor( AuthorName );
            setGenre( GenreType );
            setPublisher( Pub );
            setPubYear( Year );          
       }
      
       void print() //Operation that prints the book.
       {
            cout << "Title: " << GetTitle() << endl
              << "Author: " << GetAuthor() << endl
              << "Genre: " << GetGenre() << endl
              << "Publisher: " << GetPublisher() << endl
              << "Year Published: " << GetYear() << endl;
       };
      
       void Age() //Operation that determines the age of the book.
       {
            cout << GetTitle() << " is " << 2009 - GetYear() << " years old." << endl;
       };
      
       void CompareAuthor()
       {
            cout << "Compare authors of book1 and book2" << endl;
            if(GetAuthor() == GetAuthor())
            cout << "True" << endl;
            else
            cout << "False" << endl;
            
       };
      
       void CompareGenre()
       {
            cout << "Is " << GetTitle() << " non-fiction? ";
            if(GetGenre() == "Non-Fiction")
            cout << "True" << endl;
            else
            cout << "False" << endl;
       };
      
};

  
      
//-------------------------------------------------      
int main()
{
Book book1, book2, book3, book4, book5;
//Declaring my Books
cout << "Start of test:\n\n";
book1.setBook("In Cold Blood", "Truman Capote", "Non-Fiction", "Random House", 1966);
book1.print(); cout << endl;

book2.setBook("On the Road", "Jack Kerouac", "Fiction", "Peguin Books", 1955);
book2.print(); cout << endl;

book3.setBook("Slapstick", "Kurt Vonnegut", "Fiction", "Delacorte Press", 1976);
book3.print(); cout << endl;

book4.setBook("A Clockwork Orange", "Anthony Burgess", "Fiction", "Ballantine Books", 1962);
book4.print(); cout << endl;
l
book5.setBook("Slaughterhouse-five", "Kurt Vonnegut", "Fiction", "Dell Publishing", 1966);
book5.print(); cout << endl;

book1.Age(); book3.Age();//Printing the age of book1 and book3.


book3.CompareAuthor(); book1.CompareAuthor(); book2.CompareAuthor(); book4.CompareAuthor();

book1.CompareGenre(); book2.CompareGenre();

}

I need to use the data from this class (the books) and put them into a doubly linked list. I really at a loss as to how to do this. Here is what I've started...

#include <iostream>
#include <string>

using namespace std;


//-----------------------------------------------------------------------------
class Book {
private:
        int PubYear; //Variables
        string Title, Author, Genre, Publisher;
public:
       Book( ){}; //Default Constructor
       Book(string Booktitle, string AuthorName, string GenreType, string Pub, int year);
       Book(const Book& b);
      
       void setTitle( string BookTitle )
       { Title = BookTitle; }
       void setAuthor( string AuthorName)
       { Author = AuthorName; }
       void setGenre( string GenreType )
       { Genre = GenreType; }
       void setPublisher( string Pub )
       { Publisher = Pub; }
       void setPubYear( int Year )
       { PubYear = Year; }
      
       int GetYear() //Accessors
        {return PubYear;}

        string GetTitle()
        {return Title;}

        string GetAuthor()
        {return Author;}

        string GetGenre()
        {return Genre;}

        string GetPublisher()
        {return Publisher;}

       void setBook( string BookTitle, string AuthorName, string GenreType, string Pub, int Year )
       {
            setTitle( BookTitle ); //Mutators
            setAuthor( AuthorName );
            setGenre( GenreType );
            setPublisher( Pub );
            setPubYear( Year );          
       }
      
       void print() //Operation that prints the book.
       {
            cout << "Title: " << GetTitle() << endl
              << "Author: " << GetAuthor() << endl
              << "Genre: " << GetGenre() << endl
              << "Publisher: " << GetPublisher() << endl
              << "Year Published: " << GetYear() << endl;
       };
          
      

friend istream& operator>>(istream& is, Book& b);
friend ostream& operator<<(ostream& os, Book& b);  
};
//--------------------------------------------------------------------------------------

class Node {
    string data;
    Node *next;
public:
    Node() : data(0), next(0) { }
    Node(string e) : data(e), next(0) { }
    Node(string e, Node* n) : data(e), next(n) { }
    Node *getNext(void) const { return next; }
    string getData(void) const { return data; }
    void setData(string e) { data = e; }
    void setNext(Node* n) { next = n; }
};

class List {
    Node *start, book1;
public:
    List();
    void push_front(string);
    void push_back(Book b);
    Node *find(Book&);
    void insert(Node *, Book&);
    string pop_front();
    void pop_back();
    friend ostream& operator<<(ostream&, const List&);
};
//----------------------------------------------------------------------------

string List::pop_front(){
string answer;
if(start!=NULL){
answer = start->getData();
Node *save = start;
start=start->getNext();
delete save;}
else answer = "void"; // or any other sentinel value
return answer;
}



void List::pop_back(){
string answer;
if(start!=NULL){
Node *t1 = start,*t2;
while(t1->getNext()!=0){
t2=t1;
t1=t1->getNext();}
answer=t1->getData();
t2->setNext(0);
delete t1;}
else answer = "void"; // or any other sentinel value
return answer;
}




Node *List::find(Book&) {
    Node *temp = start;
    while (temp) {
        if (temp->getData() == Book) return temp;
        temp = temp->getNext();
    }
    return 0;
}

void List::insert(Node *ptr, Book& b) {
Node *newone = new Node(Book, ptr->getNext());
ptr->setNext(newone);
    return;
}

ostream& operator<<(ostream& os, const List& l) {
    os << "< ";
    Node *temp = l.start;
    while (temp) {
        os << temp->getData() << " ";
        temp = temp->getNext();
    }
    os << ">";
    return os;
}

List::List() : start(0) { }

void List::push_front(string e) {
    Node *newone = new Node(e,start);
    start = newone;
    return;
}
void List::push_back(Book b) {
    Node *newone = new Node(b);
    if (start == NULL)
        start = newone;
    else {
        Node *temp = start;
        while (temp->getNext() != NULL)
            temp = temp->getNext();
        temp->setNext(newone);
    }
    return;
}

int main( ) {
    Book book1, book2, book3, book4, book5;
//Book book1, book2, book3, book4, book5;
//Declaring my Books
cout << "Start of test:\n\n";
book1.setBook("In Cold Blood", "Truman Capote", "Non-Fiction", "Random House", 1966);
book1.print(); cout << endl;

book2.setBook("On the Road", "Jack Kerouac", "Fiction", "Peguin Books", 1955);
book2.print(); cout << endl;

book3.setBook("Slapstick", "Kurt Vonnegut", "Fiction", "Delacorte Press", 1976);
book3.print(); cout << endl;

book4.setBook("A Clockwork Orange", "Anthony Burgess", "Fiction", "Ballantine Books", 1962);
book4.print(); cout << endl;

book5.setBook("Slaughterhouse-five", "Kurt Vonnegut", "Fiction", "Dell Publishing", 1966);
book5.print(); cout << endl;

    List a;
    a.push_back(book1);
    //a.push_back("b");
    //a.push_back("c");
    //a.push_back("d");  
    //a.push_back("e");
    cout << a << endl;
    Node *temp;
    temp = a.find(book1);
    a.insert(temp, book2);
    //temp = a.find("b");
    //a.insert(temp, "g");
    //temp = a.find("c");
    //a.insert(temp, "h");
    cout << a << endl;



int x;
cin >> x;




    
    return 0;

I need to have those three classes (node, list, and book) in my program. How can I put my book class into my list? And how can I make use of pop back, push front, insert, etc.? Any help you can provide would be great... Thanks.

Did you try searching Google ??
Remember Google is your friend !

This is some simple info about linked lists ...
And what about this one ?
Or this one (from professor Narue, still not complete, but it covers the basics and it's very detailed) ?

Did you try searching Google ??
Remember Google is your friend !

This is some simple info about linked lists ...
And what about this one ?
Or this one (from professor Narue, still not complete, but it covers the basics and it's very detailed) ?

I did. I couldn't find any that used objects for the list, just ints and strings. I'll look at the links...thanks.

This article has been dead for over six months. Start a new discussion instead.