|
212
|
Programación / Programación C/C++ / Re: Problema manejo de Pila
|
en: 13 Febrero 2014, 00:51 am
|
Logre acomodarlo de forma que ahora si cumple su cometido, aunque buscare maneras mas eficientes de trabajarlo, estas son las 2 funciones que modifique: int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; if( miPila->ultimo == miPila->primero ) { valor = miPila->ultimo->num; miPila->primero = NULL; miPila->ultimo = NULL; } else { nodo = miPila->primero; while( nodo->sig != miPila->ultimo ) nodo = nodo->sig; valor = miPila->ultimo->num; miPila->ultimo = nodo; miPila->ultimo->sig = NULL; } return valor; } void borrarTodo( Pila *miPila ) { while( miPila->primero != NULL ) { Nodo *nodo; nodo = miPila->primero; miPila->primero = miPila->primero->sig; } }
De todas maneras, gracias por haberte tomado la molestia
|
|
|
213
|
Programación / Programación C/C++ / Re: Problema manejo de Pila
|
en: 13 Febrero 2014, 00:46 am
|
Bueno, en realidad el puntero "ultimo" de mi pila lo uso para ir enlazando el ultimo nodo agregado hasta ese momento con el nuevo ultimo nodo. Y mi funcion resetPila solo lo uso para el comienzo, simplemente era un inicializador de pila (Sí, debi haberle colocado otro nombre, por la confusion).
|
|
|
214
|
Programación / Programación C/C++ / Re: Problema manejo de Pila
|
en: 13 Febrero 2014, 00:13 am
|
Gracias por el link, me pondre a leerlo, es solo que segun lei, en una pila se extrae el ultimo valor ingresado, y la solucion que me colocaste es para eliminar un elemento de una cola.
EDIT: Es decir mi puntero de nodo lo corro mientras su elemento puntero "sig" sea distinto a la ultima posicion para liberar la ultima posicion y luego hacer esa ultima posicion igual al mi puntero nodo. Pero cuando trato de mostrar despues la pila resultante, me empieza a mostrar valores locos.
|
|
|
215
|
Programación / Programación C/C++ / Problema manejo de Pila
|
en: 12 Febrero 2014, 23:47 pm
|
Hola que tal estoy teniendo algunos problemas para mostrar los valores de una pila una vez se ha borrado un valor, y posteriormente luego cuando voy a borrar los nodos restantes. Aqui va el codigo, espero una ayuda gracias: #include <stdio.h> #include <stdlib.h> typedef struct nodo { int num; struct nodo *sig; }Nodo; typedef struct pila { Nodo *primero; Nodo *ultimo; }Pila; void resetPila( Pila * ); int estaVacia( Pila * ); void agregarValor( Pila *, int ); void mostrarPila( Pila * ); int borrarTope( Pila * ); void borrarTodo( Pila * ); int main( int argc, char* args[] ) { Pila miPila; int valor, opcion; resetPila( &miPila ); do { printf("Ingrese una opcion\n"); printf("\n1.- Ingresar numero a la pila"); printf("\n2.- Mostrar numeros en la pila"); printf("\n3.- Eliminar tope de la pila"); switch( opcion ) { case 1: printf("Ingrese el numero para la pila: "); agregarValor( &miPila, valor ); break; case 2: if( estaVacia( &miPila ) == 1 ) printf("\nLa pila esta vacia"); else mostrarPila( &miPila ); break; case 3: if( estaVacia( &miPila ) == 1 ) printf("\nLa pila esta vacia"); else printf("Se elimino el numero %d\n\n", borrarTope ( &miPila )); break; case 4: if( estaVacia( &miPila ) == 0 ) borrarTodo( &miPila ); break; } }while( opcion != 4 ); return 0; } void resetPila( Pila *miPila ) { miPila->primero = NULL; miPila->ultimo = NULL; } int estaVacia( Pila *miPila ) { if( miPila->primero == NULL ) return 1; else return 0; } void agregarValor( Pila *miPila, int valor ) { Nodo *nodo; nodo = (Nodo *)malloc(sizeof(Nodo )); nodo->num = valor; nodo->sig = NULL; if( estaVacia( miPila ) == 1 ) miPila->primero = nodo; else miPila->ultimo->sig = nodo; miPila->ultimo = nodo; } void mostrarPila( Pila *miPila ) { Nodo *nodo; for( nodo = miPila->primero; nodo != NULL; nodo = nodo->sig ) } int borrarTope( Pila *miPila ) { Nodo *nodo; int valor; if( miPila->ultimo == miPila->primero ) { valor = miPila->ultimo->num; } else { nodo = miPila->primero; while( nodo->sig != miPila->ultimo ) nodo = nodo->sig; valor = miPila->ultimo->num; miPila->ultimo = nodo; } return valor; } void borrarTodo( Pila *miPila ) { Nodo *nodo; nodo = miPila->primero->sig; while( miPila->ultimo != NULL ) { miPila->primero = nodo; if( nodo != miPila->ultimo ) nodo = nodo->sig; } }
|
|
|
218
|
Programación / Programación C/C++ / malloc dentro de una funcion
|
en: 18 Diciembre 2013, 18:19 pm
|
Voy directo al codigo: void generar( int **arreglo, int fil, int col ) { int i; arreglo = (int **)malloc(fil*sizeof(int *)); for( i = 0; i < fil; i++ ) arreglo[i] = (int *)malloc(col * sizeof(int)); }
Ok, luego de haber generado mi arreglo multidimensional y lo quiero mostrar con un ciclo dentro del main, los valores no se muestran sino que sale un error de windows, en cambio si muestro los valores dentro de la misma funcion, si lo hace. Imagino que se deben crear variables temporales solamente dentro de la funcion y por eso no se muestran en el main, y quisiera saber si existe una manera de poder reservar esa memoria y mostrarla en main. Gracias
|
|
|
|
|
|
|