C++链表

    之前用C写链表的时候，结点使用结构体封装的，操作起来总是感觉很麻烦。C++中使用类来封装结点，感觉操作起来方便多了，内存回收也感觉很清楚。

    最近，做Gps数据分析时，别人要求加一个树形控件。

    Gps数据是存储在Excel中的，不知道什么原因，采用OLE方式操作数据较多的Excel时，数据读取变得很缓慢，如果加一个树形控件，总不能点一下就从新读取Excel表格一次吧。所以这里用链表暂时解决了这个问题，一个Excel表格的数据看做链表的一个节点，树形控件显示Excel的标题，当点击树形控件下已经被读取过得Excel时，程序不再重新读取Excel的数据，只需要去链表中查询对应的结点就好了。

 

下面是实现链表的两个类（比较简单的一个封装）：

GpsNode 和GpsList的定义:

class GpsNode//存储一组GPS数据的节点
{
public:
    GpsNode();
    GpsNode(int TotalNum);
    GpsNode(int TotalNum, int label = 0);//label=0作为头结点
    ~GpsNode();

    void SetSpace(int TotalNum);
    GpsNode *next;
public:
    double Q;//计算DQ的均值
    double *F;//F值
    double *DQn;
    double *X;
    double*Y;
    double*Z;
    int  TotalNum;//数据量
    double MaxValue;//数据中最大的值，用于画图
    int Label;//在链表中的位置
};

class GpsList   //Gps数据链表
{
public:
    GpsList();
    ~GpsList();
    GpsNode *Head;
    GpsNode *p;
    void AddTail(int TotalNum, GpsNode *N);

    GpsNode * ReadNode(int Label);
    void DeleteNode(int Label);
    void ClearNode();
};

两个类的实现：

GpsNode::GpsNode()
{
    F = NULL;
    DQn = NULL;
    X = NULL;
    Y = NULL;
    Z = NULL;
}
GpsNode::GpsNode(int TotalNum)
{
    F = new double[TotalNum];
    DQn = new double[TotalNum];
    X = new double[TotalNum];
    Y = new double[TotalNum];
    Z = new double[TotalNum];
}

GpsNode::GpsNode(int TotalNum, int label)
{
    if (label == 0)
    {
        F = NULL;
        DQn = NULL;
        X = NULL;
        Y = NULL;
        Z = NULL;
    }
}

GpsNode::~GpsNode()
{
    if (F != NULL)
    {
        delete[] F;
        delete[] DQn;
        delete[] X;
        delete[] Y;
        delete[] Z;
    }
}
void GpsNode::SetSpace(int TotalNum)
{
    F = new double[TotalNum];
    DQn = new double[TotalNum];
    X = new double[TotalNum];
    Y = new double[TotalNum];
    Z = new double[TotalNum];
}
GpsList::GpsList()
{
    GpsNode *N;
    N = new GpsNode;
    Head = N;
    p = Head;
}
GpsList::~GpsList()
{
    ClearNode();
}
void GpsList::AddTail(int TotalNum, GpsNode *N)
{
    p->next = N;
    N->next = NULL;
    p = N;
}
GpsNode * GpsList::ReadNode(int Label)
{
    GpsNode *Flag = NULL;
    GpsNode *Result = NULL;
    Flag = Head->next;
    while (Flag != NULL)
    {
        if (Flag->Label == Label)
        {
            Result = Flag;
        }
        Flag = Flag->next;
    }
    return Result;
}
void GpsList::DeleteNode(int Label)
{
    GpsNode *Flag = NULL;
    GpsNode *Next = NULL;
    while (Flag != NULL)
    {

        if (Flag->next->Label == Label)
        {
            GpsNode *Next = NULL;
            Next = Flag->next;
            Flag->next = Next->next;
            delete Next;
        }
        Flag = Flag->next;
    }
}

void GpsList::ClearNode()
{
    GpsNode *Flag = NULL;
    GpsNode *Next = NULL;
    Flag = Head->next;
    while (Flag != NULL)
    {
        Next = Flag->next;
        delete Flag;
        Flag = Next;
    }
}

Node中封装的X,Y,Z,Q...Gps的一些数据，每组数据大小不一样，所以每个结点的大小会不同。