链表实现的数据结构集合运算

本课程设计中，集合的元素限定为小写字母符[a…z]，集合的大小n<27。集合输入的形式为一个以“回车符”为结束标志的字符串，串中字符顺序不限，且允许出现重复字符或非法字符，程序应能自动滤。输出的运算结果字符串中将不含重复字符或非法字符。 问题描述： 有两个集合A、B，要求它的交集、并集和差集C。用两个链表L1、L2存储集合A、B，用链表L3存储集合C。描述该问题的存储结构，算法，并通过编写程序来实现。 问题分析： 1. 定义一个链表来存储集合元素； 2. 链表L包括数据域和指针域，数据域中存储集合元素，指针域中存储下一个集合元素的位置； 3. 创建若干个基本函数，通过函数调用对链表进行作，实现集合的交、并、差运算。