集合中的元素限定为英文字母和阿拉伯数字，集合中不允许出现重复元素，集合元素在输出时以“#”为结束标志。用两个单链表A和B分别表示两个集合
思路：
1.并集就是把2个字符数组去重后相加；
2.交集就是把2个字符数组相同的留下。
1,如果不能用STL容器，就需要自己创建一个单链表，如果可以用STL容器，直接使用list就可以
2.并集就是合并两个集合中的元素，可以先把A中的元素放到并集链表中，然后在把B的元素放到链表中，但是在放入时，需要判断B中的元素是否已经在并集中出现，如果已经出现过，则跳过，否则就放进去。
3.交集就是两个集合中都有的元素
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632