本任务要求编写程序求两个集合的并集、交集和差集。主要内容包括:
1. **单链表表示集合**:使用单链表存储集合元素,确保元素唯一且无序。
2. **求并集**:遍历两个集合,将所有不同元素加入新链表。
3. **求交集**:遍历集合A,检查元素是否在集合B中存在,若存在则加入结果链表。
4. **求差集**:遍历集合A,检查元素是否不在集合B中,若满足条件则加入结果链表。
通过C++代码实现上述操作,并提供测试用例验证结果。测试输入为两个集合的元素,输出为有序集合A、B,以及它们的并集、交集和差集。
示例测试输入:
```
a c e f
a b d e h i
```
预期输出: