课本源码部分
第2章 线性表 - 集合运算(A-B)∪(B-A)
——《数据结构》-严蔚敏.吴伟民版
★有疑问先阅读★
源码使用说明 链接☛☛☛
课本源码合辑 链接☛☛☛
习题集全解析 链接☛☛☛
本源码引入的文件 链接☛ 、
文档中源码及测试数据存放目录:数据结构\▲课本算法实现\▲02 线性表\07 Difference
概述
利用静态链表求集合(A-B)∪(B-A)。
解析
思路很简单,先建立包含集合A中元素的静态链表,然后遍历集合B,若B中元素不在A中,将其加入静态链表,否则,将其从静态链表中删掉,注意头、尾指针的修改。
源码
文件一 ☛ Difference.h
文件二 ☛ Difference.c
文件三 ☛ Difference-main.c (测试文档)
文件四 ☛ TestData.txt (集合A和B的数据文档)
测试结果展示