实验1：ADTList（线性表）（6学时）[问题描述]线性表是典型的线性结构，实现ADTList，并在此基础上实现两个集合的交运算和并运算。[实验目的]（1）掌握线性表的链表存储结构。（2）掌握在单链表上基本操作的实现。（3）在掌握单链表的基本操作上进行综合题的实现。[实验内容及要求]要求用带头结点的单链表存储两个集合中的元素和最终的结果。集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。显示两个集合的内容及其交集和并集的内容。要求不改变原来的集合，交集和并集分别另外存放。[测试数据]set1={3,8,5,8,11}，set2={22,6,8,3,15,11,20}set1∪set2＝set1∩set2＝其中一个集合为空集两个集合都是空集创建集合时有重复数据的情况模板：#include<iostream>usingnamespacestd;classNode{public:intdata;Node*next;Node(){next=NULL;}};classLinkList{public:Node*head;intsize;LinkList(){head=newNode();size=0;}boolIsEmpty(){return(head->next==NULL);}voidCreate(intn);intGetElem(intn);Node*Locate(inte);voidInsert(intx,inti);intDelete(inti);voidShowList();//输出单链表voidClear();};voidLinkList::Create(intn){//Node*p=newNode();//p->nextp->data}intLinkList::GetElem(inti){}Node*LinkList::Locate(inte){}voidLinkList::Insert(intx,inti){}intLinkList::Delete(inti){}voidLinkList::ShowList(){}voidLinkList::Clear(){}voidIntersection(LinkListLA,LinkListLB){}voidUnion(LinkListLA,LinkListLB){}voidmain(){//LinkListA;//LinkListB;//Intersection(A,B);//Union(A,B);}