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()函数中利用这个函数进行了数据判断，然后返回了找到的结点。大家细心品味一下。