【线性表实训】第10关：线性表应用三：集合

本关任务：使用线性表实现集合的表示及操作。具体需要补全三个函数：计算集合并集的 unionSet 函数、计算集合交集的 intersection 函数和向集合中添加元素的 addElement 函数。

在右侧编辑器中的Begin-End之间补充代码，完成 unionSet、intersection 、addElement 三个函数，以实现集合的三个功能。具体要求如下：

函数 unionSet 计算并返回集合 a 和 b 的并集。参数 a 和 b 是两个集合，返回值为 a 和 b 的并集。

函数 intersection 计算并返回集合 a 和 b 的交集。参数 a 和 b 是两个集合，返回值为 a 和 b 的交集。

函数 addElement 将元素 num 加入到集合 is 中，如果 is 中已经存在 num 了，则不需要加入，不存在则加入。参数 is 是一个集合，num 是要加入到 is 中的元素。

// 函数unionSet：求集合a和b的并集
// 参数：a-集合，b-集合
// 返回值：集合（集合a和b的并集）
intSet unionSet(intSet a, intSet b)
{
    intSet is = NULL;

    for(node * p = a;a;a=a->next)addElement(is, a->data);
    for(node * p = b;b;b=b->next)addElement(is, b->data);
    
    return is;
}
// 函数intersection：求集合a和b的交集
// 参数：a-集合，b-集合
// 返回值：集合（集合a和b的交集）
intSet intersection(intSet a, intSet b)
{
    intSet is = NULL;

    for(node * p = a;a;a=a->next)
    if(search(b, a->data))
    addElement(is, a->data);

    return is;
}
// 函数addElement：在集合is中增加元素num
// 参数：is-集合，num-要增加的元素
// 返回值：无
void addElement(intSet &is, int num)
{
    if(search(is, num))return;
    else
    {
        node * new_node = new node;
        new_node->data = num;
        new_node->next = NULL;

        is = insertSort(is, new_node);
    }
}