Wednesday, February 22, 2006

lista de nombres

#include
#include
#include
#include

struct lista1{
char n[30];
struct lista1 *sig;
};

struct lista2{
char n;
struct lista1 *aba;
struct lista2 *sig;
};

typedef struct lista1 lista1;
typedef struct lista2 lista2;

void insertar(lista2 **i);
void desplegar(lista2 *i);
void ordenar(lista2 **i);

void main(){
lista2 *inicio=NULL;
int op;
do{
clrscr();
gotoxy(37,2); printf("Listas Enlazadas");
gotoxy(38,5); printf("MENU");
gotoxy(20,8); printf("0.- Salir");
gotoxy(20,10); printf("1.- Insertar Nodo");
gotoxy(20,12); printf("2.- Desplegar Nodos");
gotoxy(20,14); printf("3.- Ordenar Nodos");
gotoxy(35,20); printf("Opcion [ ]\b\b");
scanf("%d",&op);
switch(op){
case 1: insertar(&inicio);
break;
case 2: desplegar(inicio);
break;
case 3: //ordenar(&inicio);
printf("Los Nodos han sido ordenados");
getch();
break;
}
}while(op!=0);
}

void insertar(lista2 **i)
{
char no[20];
lista1 *nom=NULL,*ax=NULL;
lista2 *aux=*i;
printf("Nombre: ");
scanf("%s",no);
if(*i==NULL){
*i=(lista2 *)malloc(sizeof(lista2));
(*i)->n=no[0];
(*i)->sig=NULL;
(*i)->aba=(lista1 *)malloc(sizeof(lista1));
strcpy((*i)->aba->n,no);
(*i)->aba->sig=NULL;
}
else{
do{
if(aux->n==no[0]){
nom=(lista1 *)malloc(sizeof(lista1));
strcpy(nom->n,no);
nom->sig=NULL;
ax=aux->aba;
while(ax->sig!=NULL){
ax=ax->sig;
}
ax->sig=nom;
}
aux=aux->sig;
}while(aux!=NULL);
if(nom==NULL)
{
aux=*i;
while(aux->sig!=NULL){
aux=aux->sig;
}
aux->sig=(lista2 *)malloc(sizeof(lista2));
aux=aux->sig;
aux->n=no[0];
aux->sig=NULL;
nom=(lista1 *)malloc(sizeof(lista1));
strcpy(nom->n,no);
nom->sig=NULL;
aux->aba=nom;
}
}
}


void desplegar(lista2 *i)
{
lista2 *aux=i;
lista1 *ax=aux->aba;
while(aux!=NULL){
printf("\n%c\n",aux->n);
ax=aux->aba;
while(ax!=NULL){
printf("%s ",ax->n);
ax=ax->sig;
}
aux=aux->sig;
}
getch();
}

/*
void ordenar(lista1 **i)
{
int nn=0,u,e;
char ax[30]={""};
lista1 *aux=*i;
while(aux!=NULL) {
nn++;
aux=aux->sig;
}

for(u=nn; u>1; u--){
aux=*i;
for(e=1;e if(strcmp(aux->n,aux->sig->n)>0){
strcpy(ax,aux->n);
strcpy(aux->n,aux->sig->n);
strcpy(aux->sig->n,ax);
}
aux=aux->sig;
}
}
} */

Friday, January 21, 2005

Lo bueno ke es un blog

El tener un blog es bastante util debido a que es un medio de comunicacion masivo con el cual puedes advertir o enseƱar cualquier novedad o comentario a todos los que esten viendo el comentario yo me encargare de publicar todo tipo de noticias rteferente a la informatica.

Estoy estudiando la carrera de Informatica y estoy en 2do semestre en la Universidad Autonoma de Baja California.