C语言实现链表之单向链表（十三）获取数据对应的结点

C语言实现链表之单向链表（十三）获取数据对应的结点

    上一篇文章给出了判断链表是否为空以及获取链表长度的两个函数，本篇文章将给出一个比较特殊的函数，说其特殊并不是因为功能，而是因为函数的参数，下面请看程序。

/*============================================================================== 
*   操作  ：获得链表中对应数据元素的结点
*   操作前：pHeadNode为链表的头指针，ListData为要查找的数据元素
*           (*compare)()为比较函数的函数指针
*   操作后：查找结点，成功返回要查找的结点，失败返回NULL
==============================================================================*/
MyListNode* FindListDataNode(MyListNode* pHeadNode, MyListData ListData,
                             C_Bool (*compare)(MyListData, MyListData))
{
    MyListNode* pListNodeTmp = pHeadNode;
    C_Bool bEqual = FALSE;

    // 判断是否有链表输入
    if(pHeadNode == NULL)
    {
        fprintf(stderr, "There is no list.\n");
        return NULL;
    }

    while(pListNodeTmp != NULL)
    {
        bEqual = (*compare)(pListNodeTmp->sNodeData, ListData);
        if(bEqual == TRUE)
        {
            printf("The node is found.\n");
            return pListNodeTmp;
        }
        pListNodeTmp = pListNodeTmp->pNextNodeAddr;
    }

    printf("The node isn't found.\n");
    return NULL;
}

// 比较数据元素的函数，相等返回TRUE，否则返回FALSE
C_Bool compare(MyListData ListData1, MyListData ListData2)
{
    if(!(strcmp(ListData1.cName, ListData2.cName)))
    {
        // 返回零，表示相等
        return TRUE;
    }
    else
    {
        // 名字不一样
        return FALSE;
    }
}

    注意这个函数的特殊之处在于其函数的参数中包括了一个函数指针，这个指针用来指向一个函数，下面给出了这个函数的实现，就是用来对数据进行比较，我们在FindListDataNode()函数中利用这个函数进行了数据判断，然后返回了找到的结点。大家细心品味一下。