Question

c++ 写集合类求交并差

请设计实现集合类，元素类型为整形, 集合采用带头结点单链表表示。该集合类支持集合元素增加、删除、查询；并支持集合并、交、差运算；
输入要求：开始为两个正整数m,n；后续m个整数构成集合A,再后续n个整数构成集合B
输入样式：
3 5
1 2 3
3 5 8 2 1
输出样式：
{1,2,3}
{1,2,3,5,8}
{1,2,3,5,8}
{1,2,3}
{}

若以下回答无法解决问题，邀请你更新回答

Answer 1

什么时候要急用吗?

追问

明天晚上之前用。。。。
刚学C++ 和数据结构 对链表不是特别熟悉.....

追答

863499520

Answer 2

那个啥，集合用链表实现复杂度是 N2 ， 用并查集复杂度 N ， 你确定使用链表？