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 给定元素x，创建堆上链表结点
/// @return 返回所创建结点的地址
/// @retval NULL：创建结点失败
/// @retval 非NULL：所创建结点地址
myLNode* xxx_createNode(linkType x)
{
    myLNode* p = (myLNode*)malloc(sizeof(myLNode));
    if (p == NULL)
    {
        return NULL;
    }
    p->data = x;
    p->pnext = NULL;
    return p;
}