из 2-х стеков в один

#include <iostream>
#include <stack>
 
int main()
{
    std::stack<int> first;
    std::stack<int> second;
    std::stack<int> result;
 
    std::cout << "first stack: ";
    for(int i = 0; i < 5; ++i) {
        std::cout << i << " ";
        first.push(i);
    }
    std::cout << std::endl;
        
    std::cout << "second stack: ";
    for(int i = 0; i < 10; ++i) {
        std::cout << i + 2 << " ";
        second.push(i + 2);
    }
    std::cout << std::endl;
        
    while(!first.empty() && !second.empty()) {
        if(first.top() > second.top()) {
            result.push(first.top());
            first.pop();
        }
        else {
            result.push(second.top());
            second.pop();
        }
    }
    
    while(!first.empty()) {
        result.push(first.top());
        first.pop();
    }
    
    while(!second.empty()) {
        result.push(second.top());
        second.pop();
    }
    
    std::cout << "result stack: ";
    while(!result.empty()) {
        std::cout << result.top() << " ";
        result.pop();
    }
}

// Курс.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "iostream"
#include "time.h"
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
 
    typedef struct S1{int a; S1* next;} S1_t; // одно связанный список
 
    typedef struct S2{int b; S2* next;} S2_t; // одно связанный список
 
    typedef struct S3{int c; S3* next;} S3_t; // одно связанный список
 
    //int mass3[20];
    int len1=0, len2=0, len3, size = 0, i = 0,j = 0, n_min;
 
    for(;;){
 
            cout << "Введите количество элементов 1-го массива: ";  //Ввод исходных данных
            cin >> len1; cout<< "\n";
            
            cout << "Введите количество элементов 2-го массива: ";
            cin >> len2; cout<< "\n";
            
            len3=len1+len2;
            srand(time(NULL));  
    
            S1_t *r2=0, *rLast2=0, *rFirst=0;
 
              //построение списка
 
              for(int i=0;i<len1;i++)
              {
                r2=(S1_t *)malloc(sizeof(S1_t));
                memset(r2,0,sizeof(S1_t));
                r2->a=i*3;
                if(rLast2)
                   rLast2->next=r2;
                else
                   rFirst=r2;
                rLast2=r2;
 }
               r2=rFirst;
               while(r2){
                   cout << r2->a; cout << "\n";
                   r2=r2->next;
               }
 
               cout << "\n";
 
 
 
            S2_t *p2=0, *plast2=0, *pfirst=0;
 
              //построение списка
 
              for(int i=0;i<len2;i++)
              {
                p2=(S2_t *)malloc(sizeof(S2_t));
                memset(p2,0,sizeof(S2_t));
                p2->b=i*2;
                if(plast2)
                   plast2->next=p2;
                else
                   pfirst=p2;
                plast2=p2;
 }
               p2=pfirst;
               while(p2){
                   cout << p2->b; cout << "\n" ;
                   p2=p2->next;
               }
               r2=rFirst;
               p2=pfirst;
 
               cout <<"\n\n\n"; //cout  << p2->b;
 
              S3_t *k2=0, *kLast2=0, *kFirst=0;
 
              
               while ( i<len1 && j<len2 )   // В цикле while происходит создание обьединнёного массива m3 и упорядочивание его по возрастанию.
            {
                n_min = min( r2->a, p2->b );
                k2=(S3_t *)malloc(sizeof(S3_t));
                memset(k2,0,sizeof(S3_t));
                k2->c = n_min; 
                if(kLast2)kLast2->next=k2;
                else kFirst=k2;
                kLast2=k2;
                //cout  << n_min << "\n" ;
                // cout  <<  rLast2->next<< "\n";
                if(r2->a < p2->b){ 
                    i++;
                 r2=r2->next;
                }
                else{ 
                    j++;
                 p2=p2->next;
                }
 
            }
            while( i<len1 )k2->c = r2->a;
            while ( j<len2 )k2->c = p2->b;
 
 
            k2=kFirst;
               while(k2){
                   cout << k2->c; cout << "\n" ;
                   k2=k2->next;
               }
    }
    return 0;
}

#include <iostream>
#include <stack>
 
int main()
{
    std::stack<int> first;
    std::stack<int> second;
    std::stack<int> result;
    std::stack<int> tmp;
 
    // заполняем первый стек так, чтобы корень был максимальным
    for(int i = 5; i >= 0; --i) {
        first.push(i);
    }
           
    // заполняем второй стек также 
    for(int i = 10; i >= 0; --i) {
        second.push(i + 2);
    }
 
    // переносим элементы в обратном порядке во временный стек
    // пока один из стеков не опустеет
    while(!first.empty() && !second.empty()) {
        if(first.top() < second.top()) {
            tmp.push(first.top());
            first.pop();
        }
        else {
            tmp.push(second.top());
            second.pop();
        }
    }
    
    // переносим оставшиееся элементы из стека
    // так как мы не знаем, в каком стеке еще остались записи, то
    // копируем как бы из обоих (при этом один стек точно уже пустой)
    while(!first.empty()) {
        tmp.push(first.top());
        first.pop();
    }
    
    while(!second.empty()) {
        tmp.push(second.top());
        second.pop();
    }
    
    // чтобы сохранить правильный порядок в результирующем стеке
    // переносим все элементы в новый стек
    // производится как бы реверс стека
    while(!tmp.empty()) {
        result.push(tmp.top());
        tmp.pop();
    }
    
    // вывод результата
    std::cout << "result stack: ";
    while(!result.empty()) {
        std::cout << result.top() << " ";
        result.pop();
    }
}