一个学期课程结束，接着去公司改bug。以前做的一个网格控件老是出问题，于是下狠心重新实现一个！

准备实现一个网格数据结构，来存储网格控件数据。为了以后也可以使用，写了一个模板类，基本思想是写3个类：

/********************************************************************
 created: 2006/01/12
 created: 12:1:2006   14:30
 filename:  E:\MyProject\WLWLib\WLWGrid\WLWGrid.h
 file path: E:\MyProject\WLWLib\WLWGrid
 file base: WLWGrid
 file ext: h
 author:  万连文
 
 purpose: 为了存储二维网格m×n数据,实现插入删除访问
    用链表实现,适合大数据量(非海量数据)频繁插入删除使用
    不适合稀疏矩阵使用,不适合海量数据,因为稀疏矩阵会浪费
    很多单元格,海量数据会浪费很多单元格里面的指针
*********************************************************************/

// 网格单元类,存储数据,记录方位
template<class T>
class WLWGridCell
{
public:
 WLWGridCell(T xData, WLWGridCell* pLeft=0, WLWGridCell* pUp=0, WLWGridCell* pRight=0, WLWGridCell* pDown=0)
 {
  SetData(xData);
  SetLeft(pLeft);
  SetRight(pRight);
  SetUp(pUp);
  SetDown(pDown);
  m_lReserve = 0;
 }
 ~WLWGridCell()
 {
  SetLeft(0);
  SetRight(0);
  SetUp(0);
  SetDown(0);
 }
 // 设置数据
 void   SetData(T xData);

 // 获得数据
 T    GetData();

 // 设置保留数据
 void   SetReserve(long lReserve);

 // 获得保数据
 long   GetReserve();
 
 // 设置上方单元
 void   SetUp(WLWGridCell* pUp);

 // 获得上方单元
 WLWGridCell* GetUp();

 // 设置下方单元
 void   SetDown(WLWGridCell* pDown);

 // 获得下方单元
 WLWGridCell* GetDown();

 // 设置左方单元
 void   SetLeft(WLWGridCell* pLeft);

 // 获得左方单元
 WLWGridCell* GetLeft();

 // 设置右方单元
 void   SetRight(WLWGridCell* pRight);

 // 获得右方单元
 WLWGridCell* GetRight();
private:
 WLWGridCell* m_pUp;  // 上方单元
 WLWGridCell* m_pDown; // 下方单元
 WLWGridCell* m_pLeft; // 左方单元
 WLWGridCell* m_pRight; // 右方单元

 T    m_xData; // 存储数据
 long   m_lReserve; // 保留数据
};

// 网格行类,存储一行数据
template<class T>
class WLWGridRow
{
public:
 WLWGridRow(WLWGridRow<T>* pUp=0, WLWGridRow<T>* pDown=0)
 {
  m_pHead  = 0;
  m_pTail  = 0;
  m_pCurr  = 0;
  m_lReserve = 0;
  m_pUp  = pUp;
  m_pDown  = pDown;
 }
 ~WLWGridRow()
 {
  // 销毁所有网格
  Empty();
 }

 // 获得当前的行头指针
 WLWGridCell<T>* GetHead();

 // 获得当前的行尾指针
 WLWGridCell<T>* GetTail();

 // 设置上一行
 void   SetUpRow(WLWGridRow<T>* pUp);

 // 获得上一行
 WLWGridRow<T>* GetUpRow();

 // 设置下一行
 void   SetDownRow(WLWGridRow<T>* pDown);

 // 获得下一行
 WLWGridRow<T>* GetDownRow();

 // 获得当前的游标指针
 WLWGridCell<T>* GetCurrent();

 // 按照索引获得单元格
 WLWGridCell<T>* GetCellByIndex(int iIndex);

 // 按照单元格获得索引,失败返回-1
 int    GetIndexByCell(WLWGridCell<T>* pCell);

 // 当前指针右移
 void   MoveNext();

 // 当前指针左移
 void   MoveBack();

 // 当前指针行头
 void   MoveHead();

 // 当前指针行尾
 void   MoveTail();

 // 判断是否有下一个
 bool   HasNext();

 // 判断是否有上一个
 bool   HasBack();

 // 判断是否为空
 bool   IsEmpty();

 // 清空行数据
 void   Empty();

 // 设置保留数据
 void   SetReserve(long lReserve);

 // 获得保数据
 long   GetReserve();

 // 添加一个单元格,bRight=true表示添加在pos后面
 // 可能修改m_pHead、m_pTail
 // 返回<0表示添加失败;=0表示已存在;>0表示成功
 int    AddCell(WLWGridCell<T>* pCell, WLWGridCell<T>* pPos, bool bRight=true);
 
 // 添加一个单元格,iIndex是索引,bRight=true表示添加在iIndex后面
 // 可能修改m_pHead、m_pTail
 // 返回<0表示添加失败;=0表示已存在;>0表示成功
 int    AddCell(WLWGridCell<T>* pCell, int iIndex, bool bRight=true);

 // 删除指定单元格,可能修改m_pHead、m_pTail、m_pCurr
 void   DelCell(WLWGridCell<T>* pCell);

 // 删除指定单元格,iIndex是索引,表示单元格的位置
 // 可能修改m_pHead、m_pTail、m_pCurr
 void   DelCell(int iIndex);

 // 查找指定值的单元格,失败返回-1,否则返回索引
 int    Find(T x);

 // 重载[]运算符
 WLWGridCell<T>* operator[](int iIndex);
private:
 WLWGridCell<T>* m_pHead; // 记录一行的头
 WLWGridCell<T>* m_pTail; // 记录一行的尾
 WLWGridCell<T>* m_pCurr; // 当前游标位置,遍历的时候使用

 WLWGridRow<T>* m_pUp;  //上一行
 WLWGridRow<T>* m_pDown; //下一行
 long   m_lReserve; // 保留数据
};

// 网格类,实现二维表格结构
template<class T>
class WLWGrid
{
public:
 WLWGrid()
 {
  m_pHead  = 0;
 }
 ~WLWGrid()
 {
  Empty();
 }
 // 获得头行
 WLWGridRow<T>* GetHead();

 // 获得列数
 int    GetCols();

 // 获得行数
 int    GetRows();

 // 判断是否为空
 bool   IsEmpty();

 // 清空表格
 void   Empty();

 // 按照索引获得行
 WLWGridRow<T>* GetRowByIndex(int iIndex);

 // 按照行获得索引,失败返回-1
 int    GetIndexByRow(WLWGridRow<T>* pRow);
 
 // 指定位置添加一行,bRight=true表示添加在pos后面
 // 可能修改m_pHead
 // 注意行的单元格数目必须等于Grid的列数,否则不添加
 // 返回<0添加失败,0已存在,>0添加成功
 int    AddRow(WLWGridRow<T>* pRow, WLWGridRow<T>* pPos, bool bDown=true);
 
 // 指定位置添加一行,iIndex是索引,bRight=true表示添加在pos后面
 // 可能修改m_pHead
 // 注意行的单元格数目必须等于Grid的列数,否则不添加
 // 返回<0添加失败,0已存在,>0添加成功
 int    AddRow(WLWGridRow<T>* pRow, int iIndex, bool bDown=true);

 // 指定位置添加值为xData的一行,bRight=true表示添加在pos后面
 // 可能修改m_pHead
 void   AddRow(T xData, WLWGridRow<T>* pPos, bool bDown=true);
 
 // 指定位置添加值为xData的一行,iIndex是索引,bRight=true表示添加在pos后面
 // 可能修改m_pHead
 void   AddRow(T xData, int iIndex, bool bDown=true);
 
 // 删除指定行,可能修改m_pHead
 void   DelRow(WLWGridRow<T>* pRow);

 // 删除指定索引的行,可能修改m_pHead
 void   DelRow(int iIndex);

 // 指定位置添加值为xData的一列,bRight表示在iIndex索引右面添加,否则在左面添加
 // 添加成功返回true
 bool   AddCol(T xData, int iIndex, bool bRight=true);

 // 删除下标为iIndex的一列
 void   DelCol(int iIndex);

 // 重载[]运算符
 WLWGridRow<T>* operator[](int iIndex);
private:
 WLWGridRow<T>* m_pHead; // 头行

 // 更新行单元格的指针,确保两行长度一致,否则会导致非预期结果(0指针除外)
 void   UpdateRowCellPtr(WLWGridRow<T>* pUp, WLWGridRow<T>* pDown);
};

化了接近一天时间写完，并经过简单测试，没有发现内存泄漏问题。

看测试截图  表现网格结构

下载网格数据结构及测试代码

希望大家下载使用，提出建议，报告bug，最重要是内存泄漏问题，谢谢！