nlist.h

文件中是我编写的两个数据结构

/****************************************************************************************************/
/****************************************NList.h**************************************************/
/****************************************************************************************************/
 
#ifndef _NLIST_H_ 
#define _NLIST_H_

//////////////////////////////////////////////////////////////////////////
///Order List
//////////////////////////////////////////////////////////////////////////

#define  MaxSize  100
template<class T>
struct OList
{
   T list[MaxSize];
   int  size; 
};

//////////////////////////////////////////////////////////////////////////
//Single List
//////////////////////////////////////////////////////////////////////////

template<class T>
struct SNode 
{
   T  Data;
   SNode<T> *next;
};

//////////////////////////////////////////////////////////////////////////
//Double Head List
//////////////////////////////////////////////////////////////////////////

template<class T>
struct DNode 
{
   T  Data;
   DNode<T> *left;
   DNode<T> *right;
};

//////////////////////////////////////////////////////////////////////////
//Single Circle List
//////////////////////////////////////////////////////////////////////////

template<class T>
struct CNode
{
   T  Data;
   CNode<T> *next;
//   CNode<T> *chead;//,*ctail
};
//////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////
//All kinds of List operators function include NList.cpp files
//////////////////////////////////////////////////////////////////////////
#if !defined (_NLIST_CPP_)
#include "NList.cpp"
# endif
#endif