#include<stdio.h>
#include"slnklist.h"
linklist interSection(linklist L1, linklist L2) {
linklist pa, pb, r, pc, m;
pa = L1->next;
pb = L2->next;
r = L1; pc = L1; m = L2;
while (pa) {
if (pb == NULL) {
r->next = pa->next;
linklist s;
s = pa;
pa = pa->next;
free(s);
pb = L2->next;
m = L2;
}
else if (pa->data != pb->data && pb != NULL) {
m = pb; pb = pb->next;
}
else if (pa->data == pb->data) {
r->next = pa;
r = pa;
pa = pa->next;
m->next = pb->next;
linklist s;
s = pb;
pb = L2->next;
free(s);
m = L2;
}
}
if (pa == NULL) {
return pc;
}
}
int main() {
linklist p, q, r;
p = creatbyqueue();
q = creatbyqueue();
linklist s = interSection(p, q);
print(s);
return 0;
}