Question

数据结构 把两个单链表中相同的数字找出来并赋给第三个链表，但是不重复显示

2个链表（LinkList）{2，5，5，5，8，-6，0，0，5} 和 {4，5，3，4，8，9} ，满足C=A∩B=｛5，8｝

我打的代码打出来最后显示的C会变成｛5，5，5，5，8｝ 求大神帮我看看
void intersection(LinkList A, LinkList B)
{
LinkList pa,pb;
pb=B->next;
LinkList C= (LinkList )malloc(sizeof(LNode));
LinkList tail1 = C;
LinkList pc;
while(pb!=NULL)
{
pa=A->next;
while(pa!=NULL)
{
if(pa->data==pb->data)
{

LNode *np = (LNode*)malloc(sizeof(LNode));
np->data =pa->data;
np->next = NULL;
tail1->next = np;
tail1 = np;

}
pa=pa->next;
}
pb=pb->next;
}

Answer 1

首先说你的代码没问题，只是没有处理重复元素，现在给你提供几个思路：
1。在建立A链表和B链表的时候就去重
2。用一个辅助哈希数组标记C链表中的元素，保证不出现重复
3。每次在C链表中添加元素时都遍历一遍C链表，如果要添加的元素在C中已经出现，就不要添加了，否则，就添加
第一个最麻烦，但思路清晰，从源头解决问题，第二个最省时间，但要有额外的内存开销，第三个比较费时间，但对你来说，似乎最好实现。。。。请斟酌后修改代码。希望能帮到你。