首页 > 其他分享 >单链表:打印单链表

单链表:打印单链表

时间:2023-02-14 18:44:50浏览次数:29  
标签:结点 单链 打印 链表 opf phead NULL

一、单链表结构定义

typedef void(myOpFunType)(void*);	///< 定义操作函数类型
typedef int linkType;			///< 定义链表结点数据域数据类型


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

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

 

二、打印单链表

/// @brief 打印链表
/// @param plist 链表指针
/// @param opf 回调函数指针,指向具体的打印函数
void xxx_output(const myLinkList* plist, myOpFunType* opf) 
{
    if (plist == NULL || opf == NULL)
    {
        printf("链表不存在\n");
        return;
   }
    xxx_output_(plist->phead, opf);
}
void xxx_output_(const myLNode* phead, myOpFunType opf)
{
    if (phead == NULL || opf == nullptr)
    {
        return;
    }
    /// 计算链表结点个数
    int size = 0;
    myLNode* p = phead->pnext;
    while (p != NULL)
    {
        ++ size;
        p = p->pnext;
    }
    printf("plist->size=%d,phead->", size);
    /// 打印链表
    p = phead->pnext;
    while (p != NULL)
    {
        opf((void*)&p->data);
        p = p->pnext;
    }
    printf("NULL\n");
}

 

标签:结点,单链,打印,链表,opf,phead,NULL
From: https://www.cnblogs.com/kxwslmsps/p/17120577.html

相关文章