typedef signed long   INT;
typedef unsigned long       DWORD;
typedef INT                 BOOL;
typedef unsigned char  bool;
typedef unsigned char       BYTE;
typedef unsigned short      WORD;
typedef float               FLOAT;
typedef unsigned long  UINT;
typedef unsigned long  DWORD;
typedef DWORD    COLORREF;
typedef char    CHAR;
typedef short    SHORT;
typedef long    LONG;
typedef unsigned char  INT8U;
typedef signed   char  INT8S;
typedef unsigned int  INT16U;
typedef signed   int  INT16S;
typedef unsigned long  INT32U;
typedef signed   long  INT32S;
typedef char*    LPCTSTR;
#define TRUE   1
#define FALSE  0
#define true   1
#define false  0

typedef struct
{
 LONG left;
 LONG top;
 LONG right;
 LONG bottom;
}RECT;

#endif

再接下来的，当然是  .h 文件了

#if !defined( _PTRARRAY_H )
#define _PTRARRAY_H
#include "datadef.h"
/*
*************************************************************************

  FILE:  PtrArray.h
  AUTHER: HuWenjin
  DATA:  9.27,2004

  Discrption:
 
 Modification:
 1.

*************************************************************************
*/

typedef struct
{
 void* m_pObj;   //结点中包含的数据指针
 void* m_pParent;  //上一个结点
 void* m_pChild;  //下一个结点
 int  m_nIndex;  //本结点在队列中的位置
 BOOL m_bDeleted;  //本结点是否被删除
}ST_OBJ;

class CJinPtrArray
{
public:
 CJinPtrArray( );
 virtual ~CJinPtrArray( );

public:
 void* SetAt(int nIndex,void* pObj); //修改指定点的对象指针为新指针
 int GetCount( ); //获取总数
 int Append( void* pObj );  //添加一个,从删除队列中添加，如果没有测再重新生成5个一组
 int DeleteAt( int nIndex );  //删除指定,没有释放内存，保留下次使用（5个结点一组）
 void* GetAt( int nIndex );  //获取指定的对象
 int RemoveAll( ); //清空全部结点数据，结点没有释放内存，保留下次使用

protected:
 ST_OBJ* m_pData; //对象指针
 int  m_nCount; //对象总数

protected:
 int MemFree( );  //从内存中删除所有的数据
 void* Sort( int nIndex = 0 ); //删除对象后排序，重设对列中的序号
};

#endif

最后就是CPP文件了

/**************************************************************************

  FILE: PtrArray.CPP
  AUTHER: HuWenjin
  DATA:  9.27,2004

  Discrption:

 Modification:
 1.

**************************************************************************/
#include "Includes.h"
#include "PtrArray.h"

///////////////////////////////////////////////////////////////////////////
// CJinPtrArray

CJinPtrArray::CJinPtrArray( )
{
 m_pData = NULL;
 m_nCount = 0 ;
}

CJinPtrArray::~CJinPtrArray()
{
 MemFree( );
}

int CJinPtrArray::MemFree( )
{
 ST_OBJ* pObj;
 ST_OBJ* pObjNext;

 pObj = m_pData;
 while( 1 )
 {
  if( !pObj )
   break; 
  pObjNext = (ST_OBJ*)pObj->m_pChild;
  delete pObj;
  pObj = pObjNext;
 }
 
 return 0;
}

int CJinPtrArray::GetCount(  )
{
 return m_nCount;
}

int CJinPtrArray::RemoveAll( )
{
 ST_OBJ* pObj = m_pData;

 while( 1 )
 {
  if( !pObj )
   break;  
  pObj->m_bDeleted = TRUE;
  pObj->m_nIndex = -1;
  pObj = (ST_OBJ*)pObj->m_pChild;
 }
 m_nCount = 0 ;
 return 0;
}

int CJinPtrArray::Append( void* pObjAdd )
{
 ST_OBJ* pObj = m_pData;

 if( !pObjAdd )
  return -1;
 // 查找是否有空闲内存区，如果有则加入
 while( 1 )
 {
  if( !pObj )
   break;

  if( pObj->m_bDeleted == TRUE )
  {
   pObj->m_pObj = pObjAdd;
   pObj->m_bDeleted = FALSE;
   pObj->m_nIndex = m_nCount;
   m_nCount ++;
   return ( m_nCount-1 );
  }
  pObj = (ST_OBJ*)pObj->m_pChild;
 }

 // 没有空闲内存区，则再申请1个数据区加入
 pObj = NULL;
 pObj = new ST_OBJ;
 if( !pObj )
  return -1;
 
 pObj->m_bDeleted = FALSE;
 pObj->m_pObj = pObjAdd;
 pObj->m_nIndex = m_nCount;
 m_nCount ++;
 
 pObj->m_pParent = NULL;
 pObj->m_pChild = m_pData;
 if( m_pData )
  m_pData->m_pParent = pObj;

 // 保存当前的指针做为 ROOT 指针
 m_pData = pObj