链表的销毁和清空c++程序

*******************************************
//链表的销毁
void ClearLinkList(LinkNode **pHead) //传入为二级指针,否则不能将其他节点置为nullptr
{
if(*pHead == nullptr) //判断是否为空链表
{
cout<<"This is an empty LinkList"<<endl;
return;
}
LinkNode *pTemNode = nullptr;
while((*pHead)->pNext) //这种情况下,包含了只有头节点的情况;
{ //不只含有头节点时,最后*pHead指到最后的一个元素;
pTemNode = (*pHead)->pNext;
delete *pHead;
*pHead = pTemNode;
}
if((*pHead) != nullptr) //将只有一个头节点或者最后一个节点销毁
{
delete *pHead;
pHead = nullptr;
}
cout<<"Now LinkList has been cleared!"<<endl;
}
********************************************
//链表的清空
void DestoryLinkList(LinkNode **pHead)
{
if(*pHead == nullptr)
{
cout<<"This is an empty LinkList!"<<endl;
return;
}
if((*pHead)->pNext == nullptr) //相比链表销毁,多一步判断是否只有头节点这种情况
{ //这种情况下,直接返回,不做处理
cout<<"The LinkList is originally empty!"<<endl;
return;
}
while((*pHead)->pNext)
{
LinkNode *pTemNode = (*pHead)->pNext;
delete *pHead;
*pHead = pTemNode;
}
if((*pHead))
{
delete *pHead;
*pHead = nullptr;
}
cout<<"Now The LinkList has been cleared!"<<endl;
}
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值