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、思路

• 代码：

---

---

/// @brief 求链表结点个数
/// @param plist 链表指针
/// @return 返回结点个数
/// @retval -1：链表不存在
/// @retval 非负整数：链表结点个数
int xxx_size(const myLinkList* plist)
{
    if (plist == NULL)
    {
        return -1;
    }
    return xxx_size_(plist->phead);
}
int xxx_size_(const myLNode* phead)
{
    if (phead == NULL)
    {
        return -1;
    }
    myLNode* p = phead->pnext;
    int i = 0;
    while (p != NULL)
    {
        ++i;
        p = p->pnext;
    }
    return i;
}