求两个已排序单链表中相同的数据（C语言）

最新推荐文章于 2022-03-12 17:10:49 发布

ljx_csdn

最新推荐文章于 2022-03-12 17:10:49 发布

阅读量1k

点赞数 1

分类专栏：数据结构文章标签： c语言单链表已序链表相同数据

本文链接：https://blog.csdn.net/ljx_5489464/article/details/51154563

版权

本文介绍了如何使用C语言解决找到两个已排序的单链表中相同数据的问题。通过遍历两个链表并比较节点值，可以有效地找到共同元素。

摘要由CSDN通过智能技术生成

PSListNode ByeNode(DataType data)
{
    PSListNode pNewNode = (PSListNode)malloc(sizeof(struct SListNode));
    if (NULL != pNewNode)
    {
        pNewNode->data = data;
        //注意使开辟的新节点的指向为空
        pNewNode->pNextNode = NULL;
    }
    return pNewNode;
}


PSListNode UnionSet(PSListNode pL1, PSListNode pL2)
{
    PSListNode PSList1 = pL1;
    PSListNode PSList2 = pL2;
    PSLis