目录
(208条消息) C++用类的方法设计简单的单向链表_wenchm的博客-CSDN博客 https://wenchm.blog.csdn.net/article/details/130876182
在上面的方法中,设计的链表类CList的最大缺陷是链表不够灵活,其节点只能是CNode类型。让CList能够适应各种类型的最简单的方法就是使用类模板。
下面,以类模板的方法重新修改上述例子中的CList,程序源码如下:
一、以类模板的方法设计链表类.h
/*让CList适应各种类型的节点的最简单方法就是使用类模板*/
#include <iostream>
#include<iomanip>
using namespace std;
//定义类模板
template <class Type>
class CList //定义CList类模板
{
private:
Type* m_pHeader; //定义头结点
int m_NodeSum; //节点数量
public:
//构造函数,成员初始化
CList()
{
m_pHeader = NULL; //将m_pHeader设置为空
m_NodeSum = 0; //将m_NodeSum设置为0
}
//成员函数,获取节点尾
Type* MoveTrail()
{
Type* pTmp = m_pHeader; //定义一个临时节点并指向头节点
for (int i = 1; i < m_NodeSum; i++) //遍历链表
{
pTmp = pTmp->m_pNext; //将下一个节点指向当前节点
}
return pTmp; //返回尾节点
}
//成员函数,添加节点
void AddNode(Type* pNode)
{
if (m_NodeSum == 0) //判断链表是否为空
{
m_pHeader = pNode; //在头节点处添加节点(即头节点指向pNode)
}
else//链表不为空
{
Type* pTrail = MoveTrail(); //获取现有链表的尾节点
pTrail->m_pNext = pNode; //在该尾节点的后面添加新节点(即添加完成后,上一个节点的为节点指向新添加节点的pNode)
}
m_NodeSum++; //节点数量加1
}
//成员函数,遍历链表
void PassList()
{
if (m_NodeSum>0) //判断链表是否为空
{
Type* 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) //判断链表是否为空
{
Type* pDelete = m_pHeader; //定义一个临时节点并指向头节点
Type* pTmp = NULL; //定义一个临时节点
for (int i = 0; i < m_NodeSum; i++)//利用循环遍历所有节点
{
pTmp = pDelete->m_pNext; //将下一个节点指向当前节点
delete pDelete; //释放当前节点
pDelete = pTmp; //将当前节点指向下一个节点
}
m_NodeSum = 0; //设置节点数量为0
pDelete = NULL; //设置pDelete为空
pTmp = NULL; //设置pTmp为空
}
m_pHeader = NULL; //设置m_pHeader为空
}
};
//定义节点类
class CNet
{
public:
CNet* m_pNext{}; //定义数据成员并初始化
char m_Data{}; //定义数据成员并初始化
CNet() //构造函数
{
m_pNext = NULL; //m_pNext置空
}
};
//定义一个节点类
class CNode
{
public:
CNode* m_pNext = NULL; //定义一个节点指针,初始化否则警告C26495
int m_Data = 0; //定义节点类的数据,初始化否则警告C26495
CNode() //定义构造函数
{
m_pNext = NULL; //将m_pNext设置为空
}
};
二、以类模板的方法设计链表类main.cpp
/*构造2个类模板实例*/
#include<iostream>
#include<iomanip>
#include"class_CList&CNet&CNode.h" //修改为.h更为标准
using namespace std;
/*main函数*/
int main()
{
CList <CNode> nodelist; //例一:构造一个类模板实例nodelist,cNode类型
for (int n = 0; n < 5; n++) //利用循环向链表中添加5个节点
{
CNode* pNode = new CNode(); //每个节点都要创建一个节点对象pNode
pNode->m_Data = n; //每个节点都要设置节点数据m_Data
nodelist.AddNode(pNode); //每个节点都要让前一个节点的尾指针pTrail->m_pNext指向本新节点的对象指针pNode
}
nodelist.PassList(); //遍历列表
cout << endl; //输出换行
CList<CNet>netlist; //例二:构造一个类模板实例netlist,cNet类型
for (int i = 0; i < 5; i++) //利用循环向链表中添加节点
{
CNet* pNode = new CNet(); //每个节点都要创建一个节点对象pNode
pNode->m_Data = 10 + i; //每个节点都要设置节点数据m_Data
netlist.AddNode(pNode); //每个节点都要让前一个节点的尾指针pTrail->m_pNext指向本新节点的对象指针pNode
}
netlist.PassList(); //遍历列表
cout << endl;
return 0;
}
/*运行结果:
0 1 2 3 4
10 11 12 13 14
*/
三、总结:
1、class_CList利用类模板对链表类CList进行了修改,实际上是在原来链表的基础上将链表中出现的CNode类型的地方替换为模板参数Type
2、同理。再定义一个节点类CNet和节点类CNode。并以实例演示模板类CList是如何适应不同的节点类型的。
3、适应各种类型的最简单的方法就是使用类模板。