из 2-х стеков в один - C++ - Ответ 953228

// Курс.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;
}