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

使用两个工具函数

node * insertSort(node *h, node *t);
node * search(node * h, int num);

// 函数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);
    }
}