Solved

linked list

Posted on 2004-04-06
2
219 Views
Last Modified: 2013-12-14
/********************************reservation class******************/

class Reservation {      //private members
private:
      Date      compare;
      Date      res_made;
      Date      pick_up;
      Date      due_back;
      int            con_months;
      enum      truck_type {Toyota, Nissan, Acura} trucks;
      //char*      truck_des[];
      
public:                  //public members/funcions
      Reservation      *next;
      Reservation();
      ~Reservation();
      void res_date (Date);
      void set_con (int);
      void set_dueback (Date);
      void print (void);
      void res_compare(void);
      //Date res_date (Date);
};



/*****************************future.h file******************************/

#include "res_header.hpp"

class future
{
private:
            
            Reservation* list;
            Reservation* leader;
            Reservation* follower;
            Reservation* tail;
            int count;
      
      public            
            create_list(Reservation*);
            locate();
            insert();
            void print(){cout<<"testing future"<<endl;}
            future();
            ~future();
}

/*************************************future.cpp file******************/
#include "res_header.hpp"
#include "future.hpp"


      future()
      {
            list==NULL;
            leader==NULL;
            follower==NULL;
            count=0;
      }

      void create_list(Reservation *temp, Reservation temp_reserve_data)
      {
            
            temp=new Reservation;
            temp=temp_reserve_data;
            if(list==NULL)
            {
                  list=temp;
                  leader=temp;
                  follower=temp;
                  tail=temp;
            }
            else

                  while(tail->    // ********here when I write tail-> the list is not
//getting displayed. How to write a linked list. Could you please tell me how to write a linked list in a c++. I know it in c. I am  not able to do it in c++. */
                  /*if (temp->compare ==1)
                  {
                        
                  }*/

      }
0
Comment
Question by:rmvprasad
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
2 Comments
 

Author Comment

by:rmvprasad
ID: 10770720
Here future and reservation are classes. so I want to know how to do linked list of classes.
0
 
LVL 15

Accepted Solution

by:
lakshman_ce earned 30 total points
ID: 10770802
Use STL list class for this

The STL list class is a template class of sequence containers that maintain their elements in a linear arrangement and allow efficient insertions and deletions at any location within the sequence. The sequence is stored as a bidirectional linked list of elements, each containing a member of some type Type.

template <
   class Type,
   class Allocator=allocator<Type>
>
class list
Parameters
Type
The element data type to be stored in the list. (can be future or reservation class types)
Allocator
The type that represents the stored allocator object that encapsulates details about the list's allocation and deallocation of memory. This argument is optional, and the default value is allocator<Type>.


You can refer to the code for insert at
http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vcstdlib/html/vclrflistmerge.asp
Also you can refer to
http://www.sgi.com/tech/stl/Slist.html
http://www.sgi.com/tech/stl/List.html

-Lakshman
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

This article will show you some of the more useful Standard Template Library (STL) algorithms through the use of working examples.  You will learn about how these algorithms fit into the STL architecture, how they work with STL containers, and why t…
How to install Selenium IDE and loops for quick automated testing. Get Selenium IDE from http://seleniumhq.org Go to that link and select download selenium in the right hand column That will then direct you to their download page. From that p…
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.

630 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question