Part I

Trabajo N 4
Hacer una Lista enlazada Simple de numeros, donde se pide insertar un nmero y nos muestra la lista ordenada #include <iostream> using namespace std; #include <stdlib.h> #include <stdio.h> int v[50],w[50],INI,ne,D[50],VMIN,UMA,UM,vi,aux,aux1,op; void leer_vector(); void pinta_vector(); void buscar_ini(); void llenar_direccion(); void pinta_lista_ordenada(); void leer_valor_inser(); void insertar_valor(int); void pinta_vector_insertar(); int main() { leer_vector(); pinta_vector(); buscar_ini(); llenar_direccion(); pinta_lista_ordenada(); leer_valor_inser(); insertar_valor(vi); pinta_vector_insertar(); system("PAUSE"); return 0; } void leer_vector() { cout<<" ingrese el numero de elementos : "; cin>>ne; printf(" ingrese el vector:nn"); for (int i=0;i<ne;i++) { cout<<" v["<<i<<"]:"; cin>>w[i]; v[i]=w[i]; } printf("nn"); 1

} void pinta_vector() { printf(" el vector es : ["); for (int i=0;i<ne;i++) { cout<<w[i]<<" "; } printf("]nn"); } void buscar_ini() { VMIN=v[0]; UM=0; for (int i=1;i<ne;i++) { if (v[i]<VMIN) { VMIN=v[i]; UM=i; } } INI=UM; v[UM]=32767; UMA=UM; } void llenar_direccion() { for (int k=0;k<ne-1;k++) { VMIN=v[0];UM=0; for (int j=1;j<ne;j++) { if (v[j]<VMIN) { VMIN=v[j]; UM=j; } } v[UM]=32767; D[UMA]=UM; UMA=UM; } D[UMA]=INI; aux1=UMA; } void pinta_lista_ordenada() 2

{ int aux2=INI; cout<<" El vector ordenado es : ["; for (int h=0;h<ne;h++) { cout<<w[aux2]<<" "; aux2=D[aux2]; } printf("]nnnn"); } void leer_valor_inser() { printf("nn ingrese el valor a insertar : "); cin>>vi; } void insertar_valor(int vi) { aux=INI; for (int i=0;i<ne;i++) { if (vi<=w[aux]) { ne=ne+1; for (int j=0;j<ne;j++) { if (D[j]==aux) { D[j]=ne-1; D[ne-1]=aux; w[ne-1]=vi; op=1; } } break; } aux=D[aux]; } if (op==0) { ne=ne+1; D[aux1]=ne-1; D[ne-1]=INI; w[ne-1]=vi; } } void pinta_vector_insertar() 3

{ if (vi<=w[INI]) { INI=ne-1; } cout<<" El nuevo vector es : ["; int aux3=INI; for (int h=0;h<ne;h++) { cout<<w[aux3]<<" "; aux3=D[aux3]; } printf("]nn"); } Captura del programa en ejecucin