A,B为单链表队列,设计算法使A=A交B,给出算法！！Ｃ＋＋实现！

/*-------------------------------*/
/* 求两个集合的交集 */
/*-------------------------------*/
nodelink same(nodelink a,nodelink b)
{
nodelink c,s,pre;
c=b;
s=b;
pre=s;
while(s)
{
s=s->next;
if(s&&found(a,s->info)==0)
pre->next=s->next;
else
pre=pre->next;
s=pre;
}
return(c);
}

版主能不能吧nodelink类的定义发下啊，你说的里面的函数我有点不太明白，所以程序没怎么看懂，谢谢了！
象其中的found(a,s->info)中infor函数，还有就是while(s)能不能解释下啊，谢谢了!

其实楼主的思想是 将A中跟B不相同的元素删除了，因为 A交B其实就是A跟B中相同的元素，那么将A中不相同的元素删除
就可以实现 A = A交B了