Из двух стеков в один

#include <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
 
struct Stack 
{
   int Data;
   Stack* Next; 
};
 
void Create (Stack* &S);
void Push (Stack* &S, int D);
void Pop (Stack* &S);
int Top (Stack* &S);
bool isEmpty (Stack* &S);
 
int main()
{
    Stack *A;
    Stack *B;
    Stack *C;
 
    int Number;
    srand ( time(0) );
    //           stack A
    cout << "Initial input values A: ";
    Create ( A );
    for (int i=0; i<15; i++)
    {
        Number = rand() % 99 + 1;
        cout << Number << " ";
        Push (A, Number);
    }
    
    cout << "\nData from the stack A: ";
    while ( ! isEmpty(A) )
    {
          Number = Top(A);
          cout << Number << " ";
          Pop(A);
    }
    
    
    //        stask B
    cout << "\n\nInitial input values B: ";
    Create ( B );
    for (int i=0; i<15; i++)
    {
        Number = rand() % 99 + 1;
        cout << Number << " ";
        Push (B, Number);
    }
    
    cout << "\nData from the stack B: ";
    while ( ! isEmpty(B) )
    {
          Number = Top(B);
          cout << Number << " ";
          Pop(B);
    }
 
 
    //         Stack C = A & B   
    
    
    
    
    cout << "\n\n";
    system("pause");
    return 0;
}
 
 
void Create (Stack* &S)
{    S = NULL;  }
 
void Push (Stack* &S, int D)
{
     if (S == NULL)
     {
           S = new Stack;
           S->Data = D;
           S->Next = NULL;
     }
     else
     {
         Stack *p;
         p = new Stack;
         p->Data = D;
         p->Next = S;
         S = p;       
     }
}
 
void Pop (Stack* &S)
{
     if (S != NULL)
     {
           Stack *p;
           p = S;
           S = S->Next;
           delete p;
     }
}
 
int Top (Stack* &S)
{
    return (S == NULL) ? -1 : S->Data;
}
 
bool isEmpty (Stack* &S)
{
     return (S == NULL) ? true : false;
}

void Union(Stack*& C, Stack*& A, Stack*& B){
    Stack* prev = A, *p = A;
    while(p != NULL){
        prev = p;
        p    = p->Next;
    }
 
    if(prev != NULL){
        prev->Next = B;
        C = A;
    } else
        C = B;
    A = B = NULL;
}

#include <algorithm>
#include <iostream>
#include <iterator>
#include <stack>
 
int main()
{
    using st = std::stack<int>;
    st A {{1, 2, 3, 4, 5}}, B {{6, 7, 8, 9, 10}}, C;
    auto cnt_cast = [](st &s) { return reinterpret_cast<st::container_type*>(&s); };
    auto print_st = [](st &s)
    {
        while (!s.empty())
        {
            std::cout << s.top() << " ";
            s.pop();
        }
        std::cout << std::endl;
    };
 
    std::copy(cnt_cast(A)->cbegin(), cnt_cast(A)->cend(), std::back_inserter(*cnt_cast(C)));
    std::copy(cnt_cast(B)->cbegin(), cnt_cast(B)->cend(), std::back_inserter(*cnt_cast(C)));
 
    print_st(A);
    print_st(B);
    print_st(C);
}