c语言双向链表清空,C语言实现链表之双向链表（四）清空链表

/*==============================================================================

* 操作 ：清空链表，释放结点内存，将链表重置为空表

* 操作前：ppHeadNode为链表头指针的二级指针

* 操作后：(*ppHeadNode)所指链表中的所有结点的内存被释放，重置为空表

==============================================================================*/

void ClearMyList(MyListNode** ppHeadNode)

{

MyListNode* pListNodeTmp = NULL;

if((*ppHeadNode) == NULL)

{

printf("The list is empty, no need to clear.\n");

return;

}

// 循环释放链表中的结点所占内存，清空结束后

while((*ppHeadNode)->pNextNodeAddr != NULL)

{

pListNodeTmp = (*ppHeadNode)->pNextNodeAddr;

free((*ppHeadNode));

(*ppHeadNode) = pListNodeTmp;

}

// 清除最后一个结点

if((*ppHeadNode) != NULL)

{

free((*ppHeadNode));

(*ppHeadNode) = NULL;

}

printf("The list is cleared.\n");

}

强调几点：

(1)函数一定要传入二级指针，否则无法改变指针的地址值，即无法删除指针；

(2)注意不要漏掉最后一个结点；

(3)这个函数也进行了错误判断和处理；

(4)这个函数也可以通过调用删除结点的函数来进行实现，不过这是最基本的实现方法，供大家参考。