Está en la página 1de 4

/*1.-Algoritmo que crea una lista insertando cada elemento por el principio*/ #include<stdio.h> #include<stdlib.h> #include<conio.

h> typedef struct nodo { struct nodo *der; int info; }nod; nod *inic; void creaprin()//1.-Crear insertando por el principio { nod *final; char ing; inic=NULL; inic=new nod; printf("Dame el elemento que deseas guardar\n"); scanf("%d",&inic->info); inic->der=NULL; printf("Deseas ingresar mas elementos:[s][n]\n"); scanf("%s",&ing); system("cls"); while(ing=='s' ing=='S') { final=new nod; printf("Elemento a guardar\n"); scanf("%d",&final->info); final->der=inic; inic=final; printf("Ingresar otro elemento [S/N]\n"); scanf("%s",&ing); system("cls"); fflush(stdin); } } void creafin()//2.-Crear agregando por el final { nod *final,*rem;//*rem sera el que se mueva char ing; inic=NULL; inic=new nod; printf("Dame el elemento que deseas guardar\n"); scanf("%d",&inic->info); inic->der=NULL; final=inic; printf("Deseas ingresar mas elementos:[S/N] \n"); scanf("%s",&ing); system("cls"); while(ing=='s' ing=='S') { rem=new nod; printf("Elemento a guardar\n"); scanf("%d",&rem->info); rem->der=NULL; final->der=rem;

final = rem; printf("Ingresar otro elemento [S/N]\n"); scanf("%s",&ing); system("cls"); fflush(stdin); } } void imprimir()//3.- Imprimir { nod *final; if(inic==NULL) { printf("La lista esta vacia\n"); } else { final = inic; printf("Los elementos de la lista son : \n"); while(final!=NULL) { printf("%d ",final->info); final=final->der; } } getch(); } void insfin()//4.-Insertar nodo al final de un lista { nod *final,*rem; if (inic==NULL) { inic=new nod; printf("La lista esta vacia, crea un primer nodo\n"); scanf("%d",&inic->info); inic->der=NULL; } else { final=inic; while(final!=NULL) { final=final->der; } final->der=new nod; printf("Elemento a guardar en el nuevo nodo\n"); scanf("%d",final->der->info); final->der->der=NULL; } getch(); } main() { int x,sel; inicio: printf("1.-Estaticas\n"); printf("2.-Dinamicas\n");

scanf("%d",&sel); switch(sel) { case 1: break; case 2: { system("cls"); cci: printf("1.-Crear una lista insertando cada elemen to por el principio\n"); printf("2.-Crear una lista insertando cada elemen to por el final\n"); scanf("%d",&sel); system("cls"); switch(sel) { case 1: creaprin(); break; case 2: creafin(); break; default: goto cci; break; } menu1: printf("1.-Imprimir\n"); printf("2.-Insertar\n"); printf("3.-Borrar\n"); printf("4.-Buscar\n"); scanf("%d",&sel); system("cls"); switch(sel) { case 1: imprimir(); break; case 2: inser: printf("1.-Insertar nodo al final de una lista\n"); printf("2.-Insertar nodo antes de un nodo dado como referencia\n"); printf("3.-Insertar un nodo despu es de un nodo dado como referecia\n"); scanf("%d",&sel); switch(sel) { case 1: insfin(); break; case 2: break; case 3: break;

default: printf("Tu opccio n no es valida vuelve a elegir insertar\n"); getch(); system("cls"); goto inser; break; } break; default: printf("Tu opccion no es valida vuelve a elegir\n"); getch(); system("cls"); goto menu1; break; } } break; default: printf("Tu opccion no es valida vuelve a elegir\n"); getch(); system("cls"); goto inicio; } }

También podría gustarte