2.26－用链表表示2.25的算法；

最新推荐文章于 2024-04-01 00:38:08 发布

最新推荐文章于 2024-04-01 00:38:08 发布 · 95 阅读

文章标签：

#数据结构与算法

本文介绍了一种用于找出两个链表中相同元素的C语言实现方法。通过遍历两个链表并比较节点数据来确定交集元素，并创建一个新的链表来存储这些共同元素。

typedef struct node
{
    int data;
    struct node *next;
}Linklist;
Linklist* same(Linklist&A,Linklist&B)
{
    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)
            {
                New=(Linklist*)malloc(sizeof(Linklist));
                pc->data=pa->data;
                New->next=NULL;
                pc->next=New;
                pc=New;
            }
            pb=pb->next;
        }
        pa=pa->next;
    }
    return pc;
}