2.27－在2.27的基础上使C中没有相同元素

最新推荐文章于 2025-07-06 14:45:02 发布

最新推荐文章于 2025-07-06 14:45:02 发布 · 69 阅读

本文介绍了一种用于找出两个链表公共元素的算法实现。通过遍历两个链表并比较节点数据来找到相同元素，并创建一个新的链表来保存这些公共元素。文章详细展示了算法的具体步骤及其实现代码。

typedef struct node
{
    int data;
    struct node *next;
}Linklist;
Linklist* same(Linklist&A,Linklist&B)
{

    int temp;
    Linklist*pa=A.next,*pb=B.next;
    Linklist*pc=(Linklist*)malloc(sizeof(Linklist));
    pc->next=NULL;
    Linklist*p=pc,*New;
    while(pa)
    {
        while(pb)
        {
            if(pb->data==pa->data&&pa->data>temp)
            {
                New=(Linklist*)malloc(sizeof(Linklist));
                temp=pc->data=pa->data;
                New->next=NULL;
                pc->next=New;
                pc=New;
            }
            pb=pb->next;
        }
        pa=pa->next;
    }
    return pc;
}