IntList Class Reference

#include <IntList.hpp>

Collaboration diagram for IntList:

Classes
struct	Elem

Public Member Functions
	IntList ()
	IntList (const IntList &olist)
	~IntList ()
const IntList &	operator= (const IntList &olist)
void	append (int ed)
void	insert (int ed)
void	insert_first (int ed)
void	reset ()
void	next ()
int &	get ()
int	remove ()
boolean	empty ()
int	size ()
boolean	move_to (int ed)
int	index () const
void	index (int ind)

Private Attributes
Elem *	d_first
Elem *	d_current
int	d_size

Detailed Description

Definition at line 7 of file IntList.hpp.

Constructor & Destructor Documentation

IntList

(

)

Definition at line 4 of file IntList.cpp.

                 :
  d_first(0), 
  d_current(0),
  d_size(0) {}

IntList

(

const IntList &

olist

)

Definition at line 9 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, and IntList::Elem::d_val.

                                      :
  d_size(olist.d_size) {

  // just add all the list
  Elem* oelem = olist.d_first;
  Elem* prev(0);
  while( oelem ){
    Elem *nelem = new IntList::Elem( oelem->d_val );
    if( prev ){
      prev->d_next = nelem;
    }
    else {
      d_first = nelem;
    }
    prev = nelem;
    oelem = oelem->d_next;
  }
  d_current = d_first;
}

~IntList

(

)

Definition at line 30 of file IntList.cpp.

References d_first.

                  {
  if( d_first ) delete d_first;
}

Member Function Documentation

void append

(

int

ed

)

Definition at line 57 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, and d_size.

                           {

  Elem* bef(0);
  Elem* af( d_first );
  while( af ){
    bef = af;
    af = af->d_next;
  }
  if( bef ){
    bef->d_next = new IntList::Elem( val );
  }
  else {
    d_first = new Elem( val );
    d_current = d_first;
  }
  d_size++;
}

boolean empty ( void  )

inline

Definition at line 88 of file IntList.hpp.

References d_size, FALSE, and TRUE.

                             {
  return ( d_size <= 0 ? TRUE : FALSE);
}

int & get ( )

inline

Definition at line 84 of file IntList.hpp.

References d_current, and IntList::Elem::d_val.

                         {
  return d_current->d_val;
}

int index

(

)

const

Definition at line 110 of file IntList.cpp.

References d_current, d_first, and IntList::Elem::d_next.

                          {

  int ind = 0;
  Elem* pass = d_first;
  while( pass != d_current ){
    ind++;
    pass = pass->d_next;
  }
  return ind;
}

void index

(

int

ind

)

Definition at line 121 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, and i.

                            {

  d_current = d_first;
  int i;
  for( i = 0; i < ind; i++ ){
    d_current = d_current->d_next;
  }
}

void insert ( int  ed )

inline

Definition at line 55 of file IntList.hpp.

References d_current, d_first, IntList::Elem::d_next, and d_size.

                                   { // at d_current
  assert( d_current || !d_first);
  d_size++;
  if( !d_current ){
    d_first = new IntList::Elem( val );
    d_current = d_first;
    return;
  }
  d_current->d_next = new Elem( val, d_current->d_next);
}

void insert_first ( int  ed )

inline

Definition at line 66 of file IntList.hpp.

References d_current, d_first, and d_size.

                                         { // at d_current
  d_size++;
  d_first = new IntList::Elem( val, d_first);
  d_current = d_first;
}

boolean move_to

(

int

ed

)

Definition at line 102 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, IntList::Elem::d_val, FALSE, and TRUE.

                               {
  d_current = d_first;
  while( d_current && d_current->d_val != val ){
    d_current = d_current->d_next;
  }
  return( d_current ? TRUE : FALSE );
}

void next ( )

inline

Definition at line 77 of file IntList.hpp.

References d_current, d_first, and IntList::Elem::d_next.

                          {
  d_current = d_current->d_next;
  if( !d_current ){
    d_current = d_first;
  }
}

const IntList & operator=

(

const IntList &

olist

)

Definition at line 34 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, d_size, and IntList::Elem::d_val.

                                                      {

  if( d_first ) delete d_first;

  d_size = olist.d_size;
  // just add all the list
  Elem* oelem = olist.d_first;
  Elem* prev(0);
  while( oelem ){
    Elem *nelem = new IntList::Elem( oelem->d_val );
    if( prev ){
      prev->d_next = nelem;
    }
    else {
      d_first = nelem;
    }
    prev = nelem;
    oelem = oelem->d_next;
  }
  d_current = d_first;
  return *this;
}

int remove

(

)

Definition at line 75 of file IntList.cpp.

References d_current, d_first, IntList::Elem::d_next, d_size, and IntList::Elem::d_val.

                   {

  int val = d_current->d_val;
  
  d_size--;

  Elem* bef(0);
  Elem* af( d_first );
  while( af != d_current){  
    bef = af;
    af = af->d_next;
  }
  if( !bef ){
    d_first = d_current->d_next;
  }
  else {
    bef->d_next = d_current->d_next;
  }
  d_current = d_current->d_next;
  af->d_next = 0;
  delete af;// the old current - remove only it
  if( !d_current ) d_current = d_first;
  return val;
}

void reset ( )

inline

Definition at line 73 of file IntList.hpp.

References d_current, and d_first.

                           {
  d_current = d_first;
}

int size ( )

inline

Definition at line 92 of file IntList.hpp.

References d_size.

                        {
  return d_size;
}

Member Data Documentation

Elem* d_current

private

Definition at line 49 of file IntList.hpp.

Referenced by append(), get(), index(), insert(), insert_first(), IntList(), move_to(), next(), operator=(), remove(), and reset().

Elem* d_first

private

Definition at line 48 of file IntList.hpp.

Referenced by append(), index(), insert(), insert_first(), IntList(), move_to(), next(), operator=(), remove(), reset(), and ~IntList().

int d_size

private

Definition at line 51 of file IntList.hpp.

Referenced by append(), empty(), insert(), insert_first(), operator=(), remove(), and size().

---

The documentation for this class was generated from the following files:

• IntList.hpp
• IntList.cpp