Solved

linked list

Posted on 2004-04-06
2
185 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
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

Do You Know the 4 Main Threat Actor Types?

Do you know the main threat actor types? Most attackers fall into one of four categories, each with their own favored tactics, techniques, and procedures.

Join & Write a Comment

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…
This article shows you how to optimize memory allocations in C++ using placement new. Applicable especially to usecases dealing with creation of large number of objects. A brief on problem: Lets take example problem for simplicity: - I have a G…
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
The viewer will learn how to synchronize PHP projects with a remote server in NetBeans IDE 8.0 for Windows.

746 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

Need Help in Real-Time?

Connect with top rated Experts

17 Experts available now in Live!

Get 1:1 Help Now