#include<iostream>
#include "SqList.h"
#include "LinkList.h"
using namespace std;
void print(const char &c)
{
cout<<c<<" ";
}
//使用线性表实现集合运算(A-B)||(B-A),即找出两个集合中所有不同的元素
void Differrence(LinkList<char>&la,LinkList<char>&lb)
{
int m=lb.Length(),ia,ib;
for(ib=1;ib<=m;ib++)
{
char db;
lb.GetElem(db,ib); //取B当前元素
ia=la.LocateElem(db); //到A中查找
if(ia>0) //找到则删除
la.Delete(db,ia);
else la.Append(db); //未找到则添加
}
}
void Create(LinkList<char>& la,int &k)
{
char e;
for(int i=0;i<k;i++)
{
cin>>e;
la.Append(e);
}
}
int main()
{
int n,m;
cout<<"---此程序实现集合运算(A-B)||(B-A)---"<<endl<<endl;
cout<<"请输入集合A中元素的个数:"<<endl;
cin>>n;
cout<<"请输入集合B中元素的个数:"<<endl;
cin>>m;
cout<<"---此程序是单链表，数据元素类型是char---"<<endl<<endl;
LinkList<char> la1,lb1;
cout<<"请输入"<<n<<"个数据元素至集合A:"<<endl;
Create(la1,n);
cout<<"请输入"<<m<<"个数据元素至集合B:"<<endl;
Create(lb1,m);
Differrence(la1,lb1);
cout<<"运算后的集合A是"<<endl;
la1.Traverse(print);
cout<<endl<<endl;
system("pause");
return 0;
}
C002.zip （79个子文件） 
C002 Josphus 
Josphus.dsp 4KB Debug vc60.pdb 108KB
Josphus.exe 536KB Josphus.pdb 1.06MB vc60.idb 121KB Josphus.ilk 773KB main.obj 257KB Josphus.pch 2.03MB main.cpp 946B People.h 165B Josphus.plg 248B Differrence Differrence.plg 1014B Debug vc60.pdb 108KB Differrence.exe 544KB Differrence.pdb 1.08MB vc60.idb 113KB Differrence.pch 2.03MB main.obj 264KB Differrence.ilk 787KB Differrence.dsp 4KB main.cpp 1KB Monomial Debug vc60.pdb 116KB Monomial.ilk 778KB Monomial.pch 2.05MB vc60.idb 137KB main.obj 278KB Monomial.pdb 1.06MB Monomial.exe 544KB Monomial.dsp 4KB Monomial.h 289B Monomial.plg 893B main.cpp 1KB Polynomial.h 2KB Reverse_Link Debug vc60.pdb 108KB Reverse_Link.pch 2.04MB vc60.idb 81KB main.obj 163KB Reverse_Link.plg 743B Reverse_Link.dsp 4KB main.cpp 614B MergeList MergeList.plg 690B Debug vc60.pdb 108KB vc60.idb 89KB main.obj 261KB MergeList.pch 2.05MB main.cpp 1KB MergeList.dsp 4KB Traverse Debug vc60.pdb 108KB vc60.idb 81KB Traverse.pdb 1.05MB main.obj 168KB Traverse.exe 536KB Traverse.pch 2.05MB Traverse.ilk 773KB Traverse.plg 892B main.cpp 825B Traverse.dsp 4KB C002_077.ncb 145KB C002_077.dsw 2KB C002_077.opt 87KB Reverse Debug vc60.pdb 108KB Reverse.pdb 1.05MB vc60.idb 81KB Reverse.pch 2.04MB main.obj 163KB Reverse.exe 532KB Reverse.ilk 772KB main.cpp 612B Reverse.plg 1KB Reverse.dsp 4KB C002_COMMON Debug vc60.pdb 28KB vc60.idb 33KB Sqlist.h 3KB C002_COMMON.dsp 4KB C002.h 257B LinkList.h 4KB C002_COMMON.plg 837B List.h 694B LinkNode.h 159B资源评论
