SlideShare una empresa de Scribd logo
1 de 5
Descargar para leer sin conexión
SUMA DE NUMEROS EXTENSOS CON LISTAS DOBLEMENTE
ENLAZADAS
05 de Julio del 2020
ESTRUCTURA DE DATOS
Nombre: Edison Paul Paca Morocho
 CODIGO FUENTE
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
void pausa();
struct NODO {
int dato;
NODO *sig,*ant;
};
//Leer numeros
NODO *crear(NODO *c,NODO **u) {
NODO *nuevo,*ultimo;
int n,i;
system("cls");
cout<<"INGRESE EL NUMERO EXTENSO, CUANDO DESEE TERMINAR DE INGRESAR
DIGITE -1n";
cout<<"nIngrese el digitot";
do{
nuevo = new NODO;
cin>>nuevo->dato;
nuevo->sig=NULL;
nuevo->ant=NULL;
if(nuevo->dato<=-1){
break;
}else{
if(c==NULL) {
c=nuevo;
ultimo=nuevo;
cout<<"nIngrese el digitot";
}else {
ultimo->sig=nuevo;
nuevo->ant=ultimo;//enlaze del elemento anterios
cout<<"nIngrese el digitot";
ultimo=nuevo;
}
}
}while(nuevo->dato!=-1) ;
*u=ultimo; //devolver valor por referencia
return c;
}
//suma de numeros
void sumar(NODO *Lista1,NODO *Lista2,NODO *Resultado,NODO *u1,NODO *u2,NODO **ur){
NODO *nuevo,*aux,*ultimo,*nuevo1;
int acarreo=0;
Lista1=u1;
Lista2=u2;
while (Lista1!= NULL && Lista2!= NULL){
int suma = Lista1->dato+ Lista2->dato+acarreo;
nuevo=new NODO;
if(suma>=10){
nuevo->dato=suma%10;
nuevo->sig=NULL;
nuevo->ant=NULL;
if(Resultado==NULL){
Resultado=nuevo;
ultimo=nuevo;
}else{
ultimo->sig=nuevo;
nuevo->ant=ultimo;
ultimo=nuevo;
}
acarreo=1;
}else{
nuevo->dato=suma%10;
nuevo->sig=NULL;
nuevo->ant=NULL;
if(Resultado==NULL){
Resultado=nuevo;
ultimo=nuevo;
}else{
ultimo->sig=nuevo;
nuevo->ant=ultimo;
ultimo=nuevo;
}
acarreo=0;
}
Lista1 = Lista1->ant;
Lista2 = Lista2->ant;
}
while(Resultado!=NULL){
nuevo1=new NODO;
if(acarreo!=0){
nuevo1->dato=acarreo;
nuevo1->sig=NULL;
nuevo1->ant=NULL;
ultimo->sig=nuevo1;
nuevo1->ant=ultimo;
ultimo=nuevo1;
break;
}
Resultado = Resultado->sig;
}
*ur=ultimo;
}
//escribir numeros
void escribir(NODO *c) {
NODO *aux;
aux=c;
while(aux!=NULL) {
cout<<" " <<aux->dato ;
aux=aux->sig;
}
cout<<"n";
}
void escribir_invertido(NODO *ur) {
NODO *aux;
aux=ur;
while(aux!=NULL) {
cout<<" " <<aux->dato;
aux=aux->ant;
}
cout<<"n";
cout<<"n";
system("pause");
}
//funcion principal
int main() {
NODO *Primero,*Segundo,*Resultado,*u1,*u2,*ur,*aux;
Primero=NULL;Segundo=NULL;Resultado=NULL;u1=NULL;u2=NULL,ur=NULL;
Primero=crear(Primero,&u1);
Segundo=crear(Segundo,&u2);
system("cls");
cout<<"____________________________n";
cout<<"nSUMA DE DOS NUMEROS EXTENSOSn";
cout<<"____________________________n";
cout<<"n";
escribir(Primero);
cout<<"n |n";
cout<<"-----";
cout<<"n |n";
cout<<"n";
escribir(Segundo);
cout<<"__________________________________n";
sumar(Primero,Segundo,Resultado,u1,u2,&ur);
cout<<"n";
escribir_invertido(ur);
}
 PANTALLAS EN EJECUCION
Suma de numeros extensos con listas doblemente enlazadas

Más contenido relacionado

La actualidad más candente

Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionaleslaryenso
 
Unidad2 programas while , do while y for
Unidad2 programas while , do while  y forUnidad2 programas while , do while  y for
Unidad2 programas while , do while y forMiguel Angel Peña
 
52 ejercicios resueltos en pseudocodigo
52 ejercicios resueltos en pseudocodigo52 ejercicios resueltos en pseudocodigo
52 ejercicios resueltos en pseudocodigoBrivé Soluciones
 
curso Pseint 1 (16 ejercicios basicos)
curso Pseint 1 (16 ejercicios basicos)curso Pseint 1 (16 ejercicios basicos)
curso Pseint 1 (16 ejercicios basicos)Luis Ancel
 
Sumadores,codificadores, decodificadores,multiplexores y demultiplexores
Sumadores,codificadores, decodificadores,multiplexores y demultiplexoresSumadores,codificadores, decodificadores,multiplexores y demultiplexores
Sumadores,codificadores, decodificadores,multiplexores y demultiplexoresJose Tomas Rodriguez Henriquez
 
Contador up down
Contador up downContador up down
Contador up downquiqueperu
 
Programa en java para calcular promedios
Programa en java para calcular promediosPrograma en java para calcular promedios
Programa en java para calcular promediosCarmen Nereira
 
Suma,resta y multiplicacion de numeros binarios
Suma,resta y multiplicacion de numeros binariosSuma,resta y multiplicacion de numeros binarios
Suma,resta y multiplicacion de numeros binariosLiz Ocampo
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleanagleismer
 
Ejercicios propuesto 3
Ejercicios propuesto 3Ejercicios propuesto 3
Ejercicios propuesto 3jfranco_123
 
informe compuertas logicas Formato IEEE
informe compuertas logicas Formato IEEEinforme compuertas logicas Formato IEEE
informe compuertas logicas Formato IEEEMichael Vaquiro
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicasJesus Chaux
 
Estructuras iterativas en java y pseudocódigo
Estructuras iterativas en java y pseudocódigoEstructuras iterativas en java y pseudocódigo
Estructuras iterativas en java y pseudocódigoAlex Cordova
 

La actualidad más candente (20)

Complemento a 1
Complemento a 1Complemento a 1
Complemento a 1
 
Guia de estructuras Condicionales
Guia de estructuras CondicionalesGuia de estructuras Condicionales
Guia de estructuras Condicionales
 
Unidad2 programas while , do while y for
Unidad2 programas while , do while  y forUnidad2 programas while , do while  y for
Unidad2 programas while , do while y for
 
52 ejercicios resueltos en pseudocodigo
52 ejercicios resueltos en pseudocodigo52 ejercicios resueltos en pseudocodigo
52 ejercicios resueltos en pseudocodigo
 
curso Pseint 1 (16 ejercicios basicos)
curso Pseint 1 (16 ejercicios basicos)curso Pseint 1 (16 ejercicios basicos)
curso Pseint 1 (16 ejercicios basicos)
 
Ejercicios de conversión en Sistema Decimal,Binario,Hexadecimal
Ejercicios de conversión en Sistema Decimal,Binario,HexadecimalEjercicios de conversión en Sistema Decimal,Binario,Hexadecimal
Ejercicios de conversión en Sistema Decimal,Binario,Hexadecimal
 
Sumadores,codificadores, decodificadores,multiplexores y demultiplexores
Sumadores,codificadores, decodificadores,multiplexores y demultiplexoresSumadores,codificadores, decodificadores,multiplexores y demultiplexores
Sumadores,codificadores, decodificadores,multiplexores y demultiplexores
 
Contador up down
Contador up downContador up down
Contador up down
 
Programa en java para calcular promedios
Programa en java para calcular promediosPrograma en java para calcular promedios
Programa en java para calcular promedios
 
Algoritmos secuenciales resueldos
Algoritmos  secuenciales resueldosAlgoritmos  secuenciales resueldos
Algoritmos secuenciales resueldos
 
Sistemas combinacionales
Sistemas combinacionalesSistemas combinacionales
Sistemas combinacionales
 
Suma,resta y multiplicacion de numeros binarios
Suma,resta y multiplicacion de numeros binariosSuma,resta y multiplicacion de numeros binarios
Suma,resta y multiplicacion de numeros binarios
 
Estructuras en c++
Estructuras en c++Estructuras en c++
Estructuras en c++
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Ejemplos de diagrama de flujo
Ejemplos de diagrama de flujoEjemplos de diagrama de flujo
Ejemplos de diagrama de flujo
 
Ejercicios propuesto 3
Ejercicios propuesto 3Ejercicios propuesto 3
Ejercicios propuesto 3
 
informe compuertas logicas Formato IEEE
informe compuertas logicas Formato IEEEinforme compuertas logicas Formato IEEE
informe compuertas logicas Formato IEEE
 
Ejercicios en java
Ejercicios en javaEjercicios en java
Ejercicios en java
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Estructuras iterativas en java y pseudocódigo
Estructuras iterativas en java y pseudocódigoEstructuras iterativas en java y pseudocódigo
Estructuras iterativas en java y pseudocódigo
 

Similar a Suma de numeros extensos con listas doblemente enlazadas

Similar a Suma de numeros extensos con listas doblemente enlazadas (20)

Jenni
JenniJenni
Jenni
 
Jenni
JenniJenni
Jenni
 
Estructura de datos PILAS
Estructura de datos PILASEstructura de datos PILAS
Estructura de datos PILAS
 
Problema c++
Problema c++Problema c++
Problema c++
 
Codificaciones c++2011
Codificaciones c++2011Codificaciones c++2011
Codificaciones c++2011
 
Codificaciones c++2011
Codificaciones c++2011Codificaciones c++2011
Codificaciones c++2011
 
Informe tecnico u 3-victor uex
Informe tecnico u 3-victor uexInforme tecnico u 3-victor uex
Informe tecnico u 3-victor uex
 
Ejercicios de la prueba
Ejercicios de la pruebaEjercicios de la prueba
Ejercicios de la prueba
 
Presentación1
Presentación1Presentación1
Presentación1
 
Codificaciones c++
Codificaciones c++Codificaciones c++
Codificaciones c++
 
Codificaciones c++
Codificaciones c++Codificaciones c++
Codificaciones c++
 
Codificaciones c++2011
Codificaciones c++2011Codificaciones c++2011
Codificaciones c++2011
 
Informe tecnico
Informe tecnicoInforme tecnico
Informe tecnico
 
Creacion de trigger
Creacion de triggerCreacion de trigger
Creacion de trigger
 
Ejer
EjerEjer
Ejer
 
Dougdocuments
DougdocumentsDougdocuments
Dougdocuments
 
Funciones
FuncionesFunciones
Funciones
 
Blog
BlogBlog
Blog
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Jorge informe tecnico
Jorge informe tecnicoJorge informe tecnico
Jorge informe tecnico
 

Más de FUNDET ECUADOR

Timbre electromagnético y tren magnético
Timbre electromagnético y tren magnéticoTimbre electromagnético y tren magnético
Timbre electromagnético y tren magnéticoFUNDET ECUADOR
 
Laboratorio circuitos electricos y simulaciones solenoide
Laboratorio circuitos electricos y simulaciones solenoideLaboratorio circuitos electricos y simulaciones solenoide
Laboratorio circuitos electricos y simulaciones solenoideFUNDET ECUADOR
 
Definición, estructura Estudios de Caso
Definición, estructura Estudios de CasoDefinición, estructura Estudios de Caso
Definición, estructura Estudios de CasoFUNDET ECUADOR
 
Revisión de Preliminar de la literatura
Revisión de Preliminar de la literatura Revisión de Preliminar de la literatura
Revisión de Preliminar de la literatura FUNDET ECUADOR
 
Calculo Vectorial Jacobiano
Calculo Vectorial JacobianoCalculo Vectorial Jacobiano
Calculo Vectorial JacobianoFUNDET ECUADOR
 
Infografía Cloud Computing
Infografía Cloud Computing Infografía Cloud Computing
Infografía Cloud Computing FUNDET ECUADOR
 
Dilatación de sólidos y Termodinamica
Dilatación de sólidos y TermodinamicaDilatación de sólidos y Termodinamica
Dilatación de sólidos y TermodinamicaFUNDET ECUADOR
 
Programación Nativa de un CRUD
Programación Nativa de un CRUD Programación Nativa de un CRUD
Programación Nativa de un CRUD FUNDET ECUADOR
 
Tablas relaciones proyecto Laravel
Tablas relaciones proyecto LaravelTablas relaciones proyecto Laravel
Tablas relaciones proyecto LaravelFUNDET ECUADOR
 
Infografia farmacia laravel
Infografia farmacia laravelInfografia farmacia laravel
Infografia farmacia laravelFUNDET ECUADOR
 
Infografia empleados laravel
Infografia empleados laravelInfografia empleados laravel
Infografia empleados laravelFUNDET ECUADOR
 

Más de FUNDET ECUADOR (13)

Timbre electromagnético y tren magnético
Timbre electromagnético y tren magnéticoTimbre electromagnético y tren magnético
Timbre electromagnético y tren magnético
 
Campos vectoriales
Campos vectorialesCampos vectoriales
Campos vectoriales
 
Laboratorio circuitos electricos y simulaciones solenoide
Laboratorio circuitos electricos y simulaciones solenoideLaboratorio circuitos electricos y simulaciones solenoide
Laboratorio circuitos electricos y simulaciones solenoide
 
Definición, estructura Estudios de Caso
Definición, estructura Estudios de CasoDefinición, estructura Estudios de Caso
Definición, estructura Estudios de Caso
 
Revisión de Preliminar de la literatura
Revisión de Preliminar de la literatura Revisión de Preliminar de la literatura
Revisión de Preliminar de la literatura
 
Calculo Vectorial Jacobiano
Calculo Vectorial JacobianoCalculo Vectorial Jacobiano
Calculo Vectorial Jacobiano
 
Infografía Cloud Computing
Infografía Cloud Computing Infografía Cloud Computing
Infografía Cloud Computing
 
XML y JSON
XML y JSONXML y JSON
XML y JSON
 
Dilatación de sólidos y Termodinamica
Dilatación de sólidos y TermodinamicaDilatación de sólidos y Termodinamica
Dilatación de sólidos y Termodinamica
 
Programación Nativa de un CRUD
Programación Nativa de un CRUD Programación Nativa de un CRUD
Programación Nativa de un CRUD
 
Tablas relaciones proyecto Laravel
Tablas relaciones proyecto LaravelTablas relaciones proyecto Laravel
Tablas relaciones proyecto Laravel
 
Infografia farmacia laravel
Infografia farmacia laravelInfografia farmacia laravel
Infografia farmacia laravel
 
Infografia empleados laravel
Infografia empleados laravelInfografia empleados laravel
Infografia empleados laravel
 

Último

CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.José Luis Palma
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...JonathanCovena1
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMarjorie Burga
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfFrancisco158360
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxjosetrinidadchavez
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 

Último (20)

CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdfTema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
Tema 8.- PROTECCION DE LOS SISTEMAS DE INFORMACIÓN.pdf
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.Clasificaciones, modalidades y tendencias de investigación educativa.
Clasificaciones, modalidades y tendencias de investigación educativa.
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
Medición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptxMedición del Movimiento Online 2024.pptx
Medición del Movimiento Online 2024.pptx
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grande
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptxOLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
OLIMPIADA DEL CONOCIMIENTO INFANTIL 2024.pptx
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 

Suma de numeros extensos con listas doblemente enlazadas

  • 1. SUMA DE NUMEROS EXTENSOS CON LISTAS DOBLEMENTE ENLAZADAS 05 de Julio del 2020 ESTRUCTURA DE DATOS Nombre: Edison Paul Paca Morocho
  • 2.  CODIGO FUENTE #include <iostream> #include <stdio.h> #include <stdlib.h> using namespace std; void pausa(); struct NODO { int dato; NODO *sig,*ant; }; //Leer numeros NODO *crear(NODO *c,NODO **u) { NODO *nuevo,*ultimo; int n,i; system("cls"); cout<<"INGRESE EL NUMERO EXTENSO, CUANDO DESEE TERMINAR DE INGRESAR DIGITE -1n"; cout<<"nIngrese el digitot"; do{ nuevo = new NODO; cin>>nuevo->dato; nuevo->sig=NULL; nuevo->ant=NULL; if(nuevo->dato<=-1){ break; }else{ if(c==NULL) { c=nuevo; ultimo=nuevo; cout<<"nIngrese el digitot"; }else { ultimo->sig=nuevo; nuevo->ant=ultimo;//enlaze del elemento anterios cout<<"nIngrese el digitot"; ultimo=nuevo; } } }while(nuevo->dato!=-1) ; *u=ultimo; //devolver valor por referencia return c; } //suma de numeros void sumar(NODO *Lista1,NODO *Lista2,NODO *Resultado,NODO *u1,NODO *u2,NODO **ur){ NODO *nuevo,*aux,*ultimo,*nuevo1; int acarreo=0; Lista1=u1; Lista2=u2; while (Lista1!= NULL && Lista2!= NULL){ int suma = Lista1->dato+ Lista2->dato+acarreo; nuevo=new NODO; if(suma>=10){ nuevo->dato=suma%10;
  • 3. nuevo->sig=NULL; nuevo->ant=NULL; if(Resultado==NULL){ Resultado=nuevo; ultimo=nuevo; }else{ ultimo->sig=nuevo; nuevo->ant=ultimo; ultimo=nuevo; } acarreo=1; }else{ nuevo->dato=suma%10; nuevo->sig=NULL; nuevo->ant=NULL; if(Resultado==NULL){ Resultado=nuevo; ultimo=nuevo; }else{ ultimo->sig=nuevo; nuevo->ant=ultimo; ultimo=nuevo; } acarreo=0; } Lista1 = Lista1->ant; Lista2 = Lista2->ant; } while(Resultado!=NULL){ nuevo1=new NODO; if(acarreo!=0){ nuevo1->dato=acarreo; nuevo1->sig=NULL; nuevo1->ant=NULL; ultimo->sig=nuevo1; nuevo1->ant=ultimo; ultimo=nuevo1; break; } Resultado = Resultado->sig; } *ur=ultimo; } //escribir numeros void escribir(NODO *c) { NODO *aux; aux=c; while(aux!=NULL) { cout<<" " <<aux->dato ; aux=aux->sig; } cout<<"n"; }
  • 4. void escribir_invertido(NODO *ur) { NODO *aux; aux=ur; while(aux!=NULL) { cout<<" " <<aux->dato; aux=aux->ant; } cout<<"n"; cout<<"n"; system("pause"); } //funcion principal int main() { NODO *Primero,*Segundo,*Resultado,*u1,*u2,*ur,*aux; Primero=NULL;Segundo=NULL;Resultado=NULL;u1=NULL;u2=NULL,ur=NULL; Primero=crear(Primero,&u1); Segundo=crear(Segundo,&u2); system("cls"); cout<<"____________________________n"; cout<<"nSUMA DE DOS NUMEROS EXTENSOSn"; cout<<"____________________________n"; cout<<"n"; escribir(Primero); cout<<"n |n"; cout<<"-----"; cout<<"n |n"; cout<<"n"; escribir(Segundo); cout<<"__________________________________n"; sumar(Primero,Segundo,Resultado,u1,u2,&ur); cout<<"n"; escribir_invertido(ur); }  PANTALLAS EN EJECUCION