首页 > 其他分享 >单链表:查找单链表中元素值为x的结点

单链表:查找单链表中元素值为x的结点

时间:2023-02-14 18:56:36浏览次数:36  
标签:结点 单链 return 值为 myLNode 链表 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;

二、查找单链表中元素值为x的结点

/// @brief 查找元素x第一次出现在链表时所在的结点
/// @param plist 链表指针
/// @param x 待查元素
/// @return 返回查找结果
/// @retval 非NULL:查找成功
/// @retval 0地址值:查找失败
myLNode* xxx_find(myLinkList* plist, linkType x)
{
    if (plist == NULL)
    {
        return NULL;
    }
    return xxx_find_(plist->phead, x);
}
myLNode* xxx_find_(myLNode* phead, linkType x)
{
    if (phead == NULL || phead->pnext == NULL)
    {
        return NULL;
    }
    myLNode* p = phead->pnext;  ///< 记录待查x所在结点
    while (p != NULL && p->data != x)
    {
        p = p->pnext;
    }
    return p;

    /// 方法2
    p = xxx_findPre_(phead, x);
    if (p != NULL)
    {
        p = p->pnext;
    }
    return p;
}

 

标签:结点,单链,return,值为,myLNode,链表,phead,表中,NULL
From: https://www.cnblogs.com/kxwslmsps/p/17120588.html

相关文章