Crear cuenta
#include <stdio.h>
#include <stdlib.h>
#define N 20
typedef struct persona{char nombre[N];
int edad;
};typedef struct nodo{struct persona per;
struct nodo *sgte;};typedef struct cola{ struct nodo *delante; struct nodo *atras ;};void encolar( struct cola *q, struct persona valor ){
struct nodo *aux = malloc( sizeof(struct nodo) );
aux->per = valor;
aux->sgte = NULL;
if( q->delante == NULL)
q->delante = aux;
else
(q->atras)->sgte = aux;
q->atras = aux;
}struct persona desencolar( struct cola *q ){
struct persona nom ;
struct nodo *aux ;aux = q->delante;
nom = aux->per;
q->delante = (q->delante)->sgte;
free(aux);
return nom;
}void muestraCola( struct cola q ){
struct nodo *aux;aux = q.delante;
while( aux != NULL ){
printf( "%s -> ", aux->per.nombre );
aux = aux->sgte;
}printf( "Fin de la cola\n" );
}void muestraColaMas18( struct cola q ){
struct nodo *aux;aux = q.delante;
while( aux != NULL ){
if( aux->per.edad >= 18 )
printf( "%s -> ", aux->per.nombre );
aux = aux->sgte;
}printf( "Fin de la cola\n" );
}void vaciaCola( struct cola *q){
struct nodo *aux;while( q->delante != NULL){
aux = q->delante;
q->delante = aux->sgte;
free(aux);
}q->delante = NULL;
q->atras = NULL;
}void menu(){
printf( "\n COLA" );
printf( "\n ==========================\n" );
printf( " 1. ENCOLAR \n" );
printf( " 2. DESENCOLAR \n" );
printf( " 3. MOSTRAR COLA \n" );
printf( " 4. MOSTRAR COLA >= 18 \n" );
printf( " 5. VACIAR COLA \n" );
printf( " 6. SALIR \n" );
printf( "\n OPCION: " );
}int main(){
struct cola q;
q.delante = NULL;
q.atras = NULL;
struct persona dato;
struct persona x ;
int op;
do{menu(); scanf( "%d", &op );
switch(op){
case 1:printf( "\nNOMBRE A ENCOLAR: " ); scanf( "%s", &dato.nombre );
printf( "EDAD: " ); scanf( "%d", &dato.edad );
encolar( &q, dato );
printf( "\n\tNonmbre %s encolado...", dato.nombre );
break;
case 2:x = desencolar( &q );
printf( "\n\n\t\tNombre %s desencolado...\n\n", x.nombre );
break;
case 3:printf( "\n\n MOSTRANDO COLA\n\n" );
if(q.delante!=NULL) muestraCola( q );
else printf( "\n\n\tCola vacia...!\n" );
break;
case 4:printf( "\n\n MOSTRANDO COLA >= 18\n\n" );
if(q.delante!=NULL) muestraColaMas18( q );
else printf( "\n\n\tCola vacia...!\n" );
break;
case 5:vaciaCola( &q );
printf( "\n\n\t\tHecho...\n\n" );
break;
case 6:break;
default:printf( "\nOpcion no valida\n" );
break;
}printf( "\n\n" );
}while( op != 6);
vaciaCola( &q );
return 0;
}#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
#define N 20
typedef struct persona{char nombre[N]; // Solo nombre
int edad;
};typedef struct nodo {struct persona nueva_persona;
struct nodo *sig;};struct nodo *raiz=NULL;
struct nodo *ultimo=NULL;
int vacia()
{if (raiz == NULL)
return 1;
else
return 0;
}void insertar(struct persona ins_p)
{struct nodo *nuevo = malloc(sizeof(struct nodo));
nuevo->nueva_persona = ins_p;
nuevo->sig=NULL; //nuevo no apunta a ninguno
if (vacia()) //va a ver si raiz = null. al retornar 1 estamos diciendo verdadero
{raiz = nuevo; //a raiz le daos el valor denuevo y ultimo tb vale nuevo pues el primero y el ultimo son el mismo si hay solo 1 persona en cola
ultimo = nuevo; }else
{ultimo->sig = nuevo; //ultimo siempre se actualiza al nuevo valor, ultimo apunta a siguiente pa enlazar
ultimo = nuevo; // ahora ultimo es el nuevo
}}struct persona extraer() //al extraer la cola esta empieza a desaparecer
{if (!vacia()) //retorna un cero, Falso en informatica
{struct persona ext_per;
ext_per = raiz->nueva_persona; //declaro una variable informacion, raiz es el primero y vamos a decir que
struct nodo *primero = raiz; //declaramos un puntero llamado primero y es igual a raiz
// el primero que entra es el primero que sale, por eso es primero
if (raiz == ultimo) //cuando solo hay 1 persona o elemento
{raiz = NULL; // la cosa es extraer, saque al ultimo que quedaba, por eso raiz = null
ultimo = NULL; //ultimo tb es null por lo mismo
}else
{primero = raiz; //se pierde el valor de raiz
raiz = raiz->sig; //estamos dejando en raiz la direccion del siguiente nodo
}free(primero); //liberando el primer nodo y desaparece, el que se guardo con malloc, el que iva al frente de la fila se va
return ext_per;
} //else
// return -1;
}void imprimir()
{struct nodo *recorre = raiz;
printf("\n\t Listado de todos las personas que restan en la cola.\n");
while (recorre != NULL) //
{printf("\n\t %s ", recorre->nueva_persona.nombre);
recorre = recorre->sig;
}printf("\n");
}void imprimir_edad_18()
{struct nodo *recorre = raiz;
printf("\n\t Listado de todos las personas MAYORES de 18 que restan en la cola.\n");
while (recorre != NULL){
if(recorre->nueva_persona.edad>=18)
printf("\n\t %s ", recorre->nueva_persona.nombre);
recorre = recorre->sig;
}printf("\n Fin Cola\n");
}int main()
{printf ("\n\t Lista tipo cola en Memoria Dinamica ");
insertar('Pablo',19);
insertar('Alejadra',15);
insertar('German',21);
insertar('Patricia',14);
imprimir();
printf ("\n\n Se imprime el dato del primer nodo de la cola --> %s : \n", extraer());
imprimir_edad_18();
getch();
return 0;
}#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
typedef struct nodo {int info;
struct nodo *sig;};struct nodo *raiz=NULL;
struct nodo *ultimo=NULL;
int vacia()
{if (raiz == NULL)
return 1;
else
return 0;
}void insertar(int x)
{struct nodo *nuevo; //
nuevo=(struct nodo*)malloc(sizeof(struct nodo)); // nuevo tiene la direccion de.
//printf(" \n\t\t\t La direccion del nuevo nodo es %i --> ", nuevo);
nuevo->info=x; // el puntero esta apuntando a la estructura, info es un elemento numerico y lo estoy asignando a la estructura.
// la funcion pide x, y x es la parte de info=x.
nuevo->sig=NULL; //nuevo no apunta a ninguno
if (vacia()) //va a ver si raiz = null. al retornar 1 estamos diciendo verdadero
{raiz = nuevo; //a raiz le daos el valor denuevo y ultimo tb vale nuevo pues el primero y el ultimo son el mismo si hay solo 1 persona en cola
ultimo = nuevo; }else
{ultimo->sig = nuevo; //ultimo siempre se actualiza al nuevo valor, ultimo apunta a siguiente pa enlazar
ultimo = nuevo; // ahora ultimo es el nuevo
}}int extraer() //al extraer la cola esta empieza a desaparecer
{if (!vacia()) //retorna un cero, Falso en informatica
{int informacion = raiz->info; //declaro una variable informacion, raiz es el primero y vamos a decir que
struct nodo *primero = raiz; //declaramos un puntero llamado primero y es igual a raiz
// el primero que entra es el primero que sale, por eso es primero
if (raiz == ultimo) //cuando solo hay 1 persona o elemento
{raiz = NULL; // la cosa es extraer, saque al ultimo que quedaba, por eso raiz = null
ultimo = NULL; //ultimo tb es null por lo mismo
}else
{primero = raiz; //se pierde el valor de raiz
raiz = raiz->sig; //estamos dejando en raiz la direccion del siguiente nodo
}free(primero); //liberando el primer nodo y desaparece, el que se guardo con malloc, el que iva al frente de la fila se va
return informacion;
}else
return -1;}void imprimir()
{struct nodo *recorre = raiz; //declarar puntero recorreo con el valor de raiz
// NO estamos eliminando memoria, la lista queda igual
printf("\n\t Listado de todos los elementos que restan en la cola.\n");
while (recorre != NULL) //
{printf("\n\t %i ", recorre->info); //se imprime el valor, ojo, es %i pq es un entero
recorre = recorre->sig;
}printf("\n");
}int main()
{printf ("\n\t Lista tipo cola en Memoria Dinamica "); // estan en cualquier parte de la memoria, no son contiguos
printf ("\n\t Insertar los siguientes valores: 5,10,50,70,120,300 ");
insertar(5);
insertar(10);
insertar(50);
insertar(70);
insertar(120);
insertar(300);
imprimir();
printf("\n\t Extraemos uno de la cola --> %i, (se desplaza una posicion )"); // 5 fue extraido por lo tanto no sera mostrado
printf ("\n\n Se imprime el dato del primer nodo de la cola --> %i : \n", extraer());
imprimir();
getch();
return 0;
}