#include "stdafx.h"
class CNode //定义一个节点类
{
public:
CNode *m_pNext; //定义一个节点指针，指向下一个节点
int   m_Data; //定义节点的数据
CNode() //定义节点类的构造函数
{
m_pNext = NULL; //将m_pNext设置为空
}
};
class CList //定义链表类CList类
{
private:
CNode *m_pHeader; //定义头节点
int   m_NodeSum; //节点数量
public:
CList() //定义链表的构造函数
{
m_pHeader = NULL; //初始化m_pHeader
m_NodeSum = 0; //初始化m_NodeSum
}
CNode* MoveTrail() //移动到尾节点
{
CNode* pTmp = m_pHeader; //定义一个临时节点，将其指向头节点
for (int i=1;i<m_NodeSum;i++) //遍历节点
{
pTmp = pTmp->m_pNext; //获取下一个节点
}
return pTmp; //返回尾节点
}
void AddNode(CNode *pNode) //添加节点
{
if (m_NodeSum == 0) //判断链表是否为空
{
m_pHeader = pNode; //将节点添加到头节点中
}
else //链表不为空
{
CNode* pTrail = MoveTrail(); //搜索尾节点
pTrail->m_pNext = pNode; //在尾节点处添加节点
}
m_NodeSum++; //使链表节点数量加1
}
void PassList() //遍历链表
{
if (m_NodeSum > 0) //判断链表是否为空
{
CNode* pTmp = m_pHeader; //定义一个临时节点，将其指向头节点
printf("%4d",pTmp->m_Data); //输出节点数据
for (int i=1;i<m_NodeSum;i++) //遍历其他节点
{
pTmp = pTmp->m_pNext; //获取下一个节点
printf("%4d",pTmp->m_Data); //输出节点数据
}
}
}
~CList() //定义链表析构函数
{
if (m_NodeSum > 0) //链表不为空
{
CNode *pDelete = m_pHeader; //定义一个临时节点，指向头节点
CNode *pTmp = NULL; //定义一个临时节点
for(int i=0; i< m_NodeSum; i++) //遍历节点
{
pTmp = pDelete->m_pNext; //获取下一个节点
delete pDelete; //释放当前节点
pDelete = pTmp; //将下一个节点设置为当前节点
}
m_NodeSum = 0; //将m_NodeSum设置为0
pDelete = NULL; //将pDelete置为空
pTmp = NULL; //将pTmp置为空
}
m_pHeader = NULL; //将m_pHeader置为空
}
};

int main(int argc, char* argv[])
{
CList list; //定义链表对象
for(int i=0; i<5; i++) //利用循环向链表中添加5个节点
{
CNode *pNode = new CNode(); //构造节点对象
pNode->m_Data = i; //设置节点数据
list.AddNode(pNode); //添加节点到链表
}
list.PassList(); //遍历节点
printf("\n"); //输出换行
return 0;
}
CNode *m_pNext; //定义一个节点指针，指向下一个节点
，指向下一个节点是如何实现的呢？谢谢