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

Posted 2020-06-17

课本源码部分

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

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

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

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

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

 

       本源码引入的文件  链接? SequenceList.c

       相关测试数据下载  链接? 无数据

 

      文档中源码及测试数据存放目录：数据结构\\▲课本算法实现\\▲02 线性表\\02 Union

 

概述

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

解析

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

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

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

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

可能涉及到的语法难点

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

源码

       文件一 ?  Union.h 

 

       文件二 ?  Union.c 

 

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

 

测试结果展示

 

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