break;
        }
        pre = p;
        p = p->next;
    }
}


//输出两个集合并集
void intersection(struct node *a, struct node *b)
{
    struct node *p = a->next;
    int flag = 0;
    while (p)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    struct node *q = b->next;
    while (q)
    {
        p = a->next;
        flag = 0;
        while (p)
        {
            if (q->data == p->data)
            {
                flag = 1;
                break;
            }
            p = p->next;
        }
        if (!flag)printf("%d ", q->data);
        q = q->next;
    }
}

//输出两个集合交集
void Union(struct node *a, struct node *b)
{
    struct node *p = a->next, *q = b->next;
    while (p)
    {
        q = b->next;
        while (q)
        {
            if (p->data == q->data)
            {
                printf("%d ", q->data);
                break;
            }
            q = q->next;
        }
        p = p->next;
    }
}

void main()
{
    struct node *L = (struct node *)malloc(sizeof(struct node));
    struct node *S = (struct node *)malloc(sizeof(struct node));
    L->next = 0;
    S->next = 0;

    int temp;
    scanf("%d", &temp);
    while (temp != -1)
    {
        add(L, temp);
        scanf("%d", &temp);
    }

    scanf("%d", &temp);
    while (temp != -1)
    {
        add(S, temp);
        scanf("%d", &temp);
    }
    printf("\n并集：");
    intersection(L, S);
    printf("\n交集：");
    Union(L, S);
}