Множества. Операции над множествами: добавление элемента, удаление, пересечение множеств, объединение множеств

#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <string>
 
using namespace std;
 
struct Node {
 
int Value;
 
Node *Next, *Prev;
};
 
Node *First1 = NULL, *First2 = NULL, *Last1 = NULL, *Last2 = NULL, *First3 = NULL, *Last3 = NULL, *First4 = NULL, *Last4 = NULL;
 
//__________________________________________________________________________
 
void Addarg(Node **First, Node **Last, int val) {
 
Node*time = new Node, *Tmp;
 
int k = 0;
 
time->Value = val;
time->Next = NULL;
 
if (!*First) {
time->Prev = NULL;
*First = time;
*Last = time;
}
else {
Tmp = *First;
 
while (Tmp != NULL) {
if (Tmp->Value == time->Value)k++;
if (Tmp->Next == NULL&&k == 0) {
time->Prev = *Last;
(*Last)->Next = time;
*Last = time;
}
 
Tmp = Tmp->Next;
}
}
}
//__________________________________________________________________________
 
void Delarg(Node **First, Node **Last, int val) {
 
Node*time = *First, *Tmp;
 
if ((*First)->Value == val && (*First)->Next != NULL) {
*First = (*First)->Next;
(*First)->Prev = NULL;
delete(time);
return;
}
else if ((*First)->Next == NULL && (*First)->Value == val)
{
(*First)->Next = NULL;
*First = NULL;
delete *First;
return;
}
 
if ((*Last)->Value == val) {
Tmp = *Last;
*Last = (*Last)->Prev;
(*Last)->Next = NULL;
delete Tmp;
return;
}
 
Tmp = *First;
while (Tmp != NULL) {
Node *Tmp2;
 
if (Tmp->Value == val) {
Tmp2 = Tmp;
 
Tmp2->Prev->Next = Tmp->Next;
Tmp2->Next->Prev = Tmp->Prev;
 
delete Tmp;
return;
}
 
Tmp = Tmp->Next;
}
}
//__________________________________________________________________________
 
void Show(Node *First) {
 
Node*time = First;
 
if (time == NULL)cout << "Множество пустое!" << endl;
else
{
while (time != NULL) {
cout << time->Value << " ";
time = time->Next;
}
cout << endl;
}
}
//__________________________________________________________________________
 
void Ob(Node **First1, Node **First2) {
 
Node *Tmp1 = *First1, *Tmp2 = *First2, *Tmp4 = First4;
int k = 0;
 
while (Tmp1)
{
k = 0;
 
Tmp4 = First4;
 
while (Tmp4) {
if (Tmp1->Value == Tmp4->Value) k++;
Tmp4 = Tmp4->Next;
}
 
if (k == 0)
Addarg(&First4, &Last4, Tmp1->Value);
Tmp1 = Tmp1->Next;
}
 
//_________________________________
 
while (Tmp2)
{
k = 0;
 
Tmp4 = First4;
 
while (Tmp4) {
 
if (Tmp2->Value == Tmp4->Value) k++;
 
Tmp4 = Tmp4->Next;
}
 
if (k == 0)
 
Addarg(&First4, &Last4, Tmp2->Value);
 
Tmp2 = Tmp2->Next;
}
Show(First4);
}
 
//__________________________________________________________________________
 
void Peres(Node **First1, Node **First2) {
 
Node *Tmp1 = *First1, *Tmp2 = *First2, *Tmp;
 
int k = 0;
 
while (Tmp1)
{
Tmp2 = *First2;
 
while (Tmp2) {
if (Tmp2->Value == Tmp1->Value) {
Addarg(&First3, &Last3, Tmp1->Value);
}
 
Tmp2 = Tmp2->Next;
}
 
Tmp1 = Tmp1->Next;
}
Show(First3);
cout << endl;
}
 
int main() {
 
setlocale(LC_CTYPE, "Russian");
 
int a, val;
do
{
cout << "1) Добавить элемент в первое множество." << endl;
cout << "2) Добавить элемент во второе множество." << endl;
cout << "3) Удалить элемент из первого множества." << endl;
cout << "4) Удалить элемент из второго множества." << endl;
cout << "5) Отобразить множество." << endl;
cout << "6) Объединение множеств." << endl;
cout << "7) Пересечение множеств." << endl;
cout << "8) Выход из программы." << endl;
cout << "Выбранное действие: " << endl;
cin >> a;
system("cls");
switch (a)
{
case 1:
cout << "Какой элемент необходимо добавить?" << endl;
cin >> val;
 
Addarg(&First1, &Last1, val);
 
cout << "Элемент добавлен!" << endl;
break;
 
case 2:
cout << "Какой элемент необходимо добавить?" << endl;
cin >> val;
Addarg(&First2, &Last2, val);
cout << "Элемент добавлен!" << endl;
break;
 
case 3:
cout << "Содержимое 1-го множества: " << endl;
Show(First1);
cout << "Какой элемент необходимо удалить?" << endl;
cin >> val;
Delarg(&First1, &Last1, val);
cout << "Удалено!" << endl;
break;
 
case 4:
cout << "Содержимое 2-го множества: " << endl;
Show(First2);
cout << "Какой элемент необходимо удалить?" << endl;
cin >> val;
Delarg(&First2, &Last2, val);
cout << "Удалено!" << endl;
break;
 
case 5:
cout << "1)Отобразить 1-е множество." << endl;
cout << "2)Отобразить 2-е множество." << endl;
cout << "3)Отобразить оба множества." << endl;
cin >> val;
if (val == 1) {
cout << "Содержимое 1-го множества: " << endl;
Show(First1);
cout << endl;
}
if (val == 2) {
cout << "Содержимое 2-го множества: " << endl;
Show(First2);
cout << endl;
}
if (val == 3) {
cout << "Содержимое 1-го множества: " << endl;
Show(First1);
cout << endl;
cout << "Содержимое 2-го множества: " << endl;
Show(First2);
cout << endl;
}
break;
 
case 6:
cout << "Объединение: " << endl;
Ob(&First1, &First2);
break;
 
case 7:
cout << "Пересечение: " << endl;
Peres(&First1, &First2);
break;
 
case 8:
break;
default: cout << "Ошибка!" << endl;
 break;
}
} while (a != 8);
return 0;
}