2-2-求并集A=A∪B-线性表-第2章-《数据结构》课本源码-严蔚敏吴伟民版

课本源码部分

第2章  线性表-求并集A=A∪B

                                                                                                         ——《数据结构》-严蔚敏.吴伟民版

源码使用说明 链接☛☛☛ 《数据结构》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑

习题集全解析 链接☛☛☛ 《数据结构习题集》答案解析合辑

习题完整源码 链接☛☛☛ 习题完整源码合辑

本文涉及文件所在目录：数据结构\▲课本算法实现\▲02 线性表\02 Union\

概述

        求并集A=AUB是数学集合中最常用的操作之一。

解析

        求并集的思路很简单，大致可分为三步：

        第一：找到A的链表尾部；

        第二：开始遍历B，判断B的每个元素是否在A中存在。

        第三：如果B中元素不在A中，则将其插入到A中，并继续向前探索，直至遍历完B中全部元素。

可能涉及到的语法难点

        通过这个小示例。进一步体会多函数协作的优点。把不同功能的函数分开写，把不同职责的文件分开写，有利于程序的可读性与健壮性。

源码

        文件一 ☛  Union.h 

         本文档需要引入单链表（顺序结构存储）源文件 ☛☛☛ SequenceList.c

       文件二 ☛  Union.c

        文件三 ☛  Union-main.c（测试文档）

测试结果展示

         更多章节持续更新中...