DS-单链表：清空单链表

一、定义单链表结构

• 代码：

typedef int linkType;	       ///< 定义链表结点数据域数据类型

/// @brief  链表结点定义
typedef struct t_linkNode
{
    struct t_linkNode* pnext;  ///< 结点指针域
    linkType data;             ///< 结点数据域
}myLNode;

/// @brief 链表结构定义
typedef struct t_linkList
{
    myLNode* phead;   //< 链表头结点指针
}myLinkList;

二、清空顺序表

1、思路

• 代码：

/// @mybrief 清空单链表
/// @param plist：链表结构指针
/// @return 无返回值
void xxx_clear(myLinkList* plist)
{
    if (plist == NULL||plist->phead==NULL)
    {
        return;
   }
    xxx_clear_(plist->phead);
}
void xxx_clear_(myLNode* phead)
{
    if (phead == NULL)
    {
        return;
    }
    myLNode* pdel = phead->pnext;
    while (pdel != NULL)
    {
        /// 当pdel指向尾结点时，下句包含着将phead指针域置空
        phead->pnext = pdel->pnext;
        free(pdel);
        pdel = phead->pnext;
    }
}