Programacion c++ – insertar y unir listas

Programacion c++ – insertar  y unir listas

  Listas enlazadas

  Insertar y unir listas

Mediante el uso de Listas enlazadas, creamos un menú que permita insertar, unir y luego mostrar los elementos de la lista insertados.

El menú contará con 6 opciones, la cual contará con los siguientes atributos.

Nuestro programa debe permitir insertar elementos, unir las listas, mostrar los elementos de la lista y poder salir del programa. Para ingresar el programa debe pedir que el usuario ingrese el número de opción que desea conocer.

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#define lim 100
struct nodo{
             int nro;
             struct nodo*sgte;
             };
typedef struct nodo*Tlista;
void insertar(Tlista &, int);
void unir(Tlista &, Tlista&, Tlista&);
void imprimir(Tlista);
void main()
{
 Tlista lista1=NULL;
 Tlista lista2=NULL;
 Tlista lista3=NULL;
 int opc,valor1,valor2;
 do
 {
  cout<<"1. Insertar "<<endl;
  cout<<"2. Unir"<<endl;
  cout<<"3. ver lista"<<endl;
  cout<<"4. Salir"<<endl;
  cout<<"Ingrese la opcion:";
  cin>>opc;
  switch(opc)
  {
   case 1 :
            cout<<"cantidad de elementos para la lista A:"<<endl;
            cin>>valor1;
            cout<<"Ingrese elementos a la lista:"<<endl;
            insertar(lista1, valor1);
            cout<<"cantidad de Elementos para la Lista B:"<<endl;
            cin>>valor2;
            cout<<"Ingrese elementos a la lista:"<<endl;
            insertar(lista2,valor2);
            break;
   case 2 :
            unir(lista1,lista2,lista3);
            cout<<endl<<"UNION DE LA LISTA A Y B"<<endl;
            imprimir(lista3);
            break;
   case 3: cout<<endl<<"LISTA A"<<endl;
           imprimir(lista1);
           cout<<endl<<"LISTA B"<<endl;
           imprimir(lista2);
           break;
   }
   }while(opc!=4);
   }

void imprimir(Tlista lista1)
 {
 while(lista1!=NULL)
   {cout<<lista1->nro<<endl;
    lista1=lista1->sgte;
   }
   cout<<endl;
 }

 void insertar(Tlista &lista1,int valor1)
 {Tlista t,q;
  int num,i;
  for(i=0;i<valor1;i++)
  {cin>>num;
   q=new(struct nodo);
   q->nro=num;
   q->sgte=NULL;
   if(lista1==NULL)
   lista1=q;
   else
   {
   t=lista1;
   while(t->sgte!=NULL)
   t=t->sgte;
   t->sgte=q;
   }
  }
 }
void unir(Tlista &lista1, Tlista &lista2, Tlista &lista3)
{
Tlista aux,seg,pri,afg;
aux=lista1;
seg=lista2;
pri=new(struct nodo);
pri->nro=aux->nro;
pri->sgte=NULL;
lista3=pri;
aux=aux->sgte;
while(aux!=NULL)
{pri=new(struct nodo);
pri->nro=aux->nro;
pri->sgte=NULL;
afg=lista3;

while(afg->sgte!=NULL)
 afg=afg->sgte;
afg->sgte=pri;
aux=aux->sgte;
}
while(seg!=NULL)
{pri=new(struct nodo);
pri->nro=seg->nro;
pri->sgte=NULL;
afg=lista3;

while(afg->sgte!=NULL)
afg=afg->sgte;
afg->sgte=pri;
seg=seg->sgte;
}
}

  Continuando con Listas enlazadas, les comparto el siguiente post: Eliminar e insertar al inicio, Búsqueda y Promedio de una lista