Solved

linked list

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

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

When writing generic code, using template meta-programming techniques, it is sometimes useful to know if a type is convertible to another type. A good example of when this might be is if you are writing diagnostic instrumentation for code to generat…
Many modern programming languages support the concept of a property -- a class member that combines characteristics of both a data member and a method.  These are sometimes called "smart fields" because you can add logic that is applied automaticall…
The viewer will learn how to use the return statement in functions in C++. The video will also teach the user how to pass data to a function and have the function return data back for further processing.
The viewer will learn how to clear a vector as well as how to detect empty vectors in C++.

763 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