Tengo esta estructura que me dieron de ejemplo
typedef struct nodoPila{
int entry;
struct nodoPila *ptrSiguiente; /** Apuntador al siguiente nodo*/
}NodoPila;
typedef NodoPila *ptrNodoPila;
/** Prototipos */
//void createStack(ptrNodoPila);
void push(ptrNodoPila*, int);
int pop(ptrNodoPila*);
bool stackEmpty(ptrNodoPila);
void printStack(ptrNodoPila);
void delStack(ptrNodoPila*);
No entiendo muy bien en qué momento se está haciendo el paso por valor y el paso por referencia.
Tengo los métodos funcionando, solo necesito que me expliquen como funcionan:
/** Insertar un nuevo nodo */
void push(ptrNodoPila *ptrCima, int entry){
ptrNodoPila ptrNuevo; /** Apuntador al nuevo nodo */
ptrNuevo = malloc(sizeof(NodoPila));
/** Inserta el nuevo nodo encima de la pila */
if(ptrNuevo != NULL){
ptrNuevo -> entry = entry;
ptrNuevo -> ptrSiguiente = *ptrCima;
*ptrCima = ptrNuevo;
}else{
printf("%d No se inserto. Memoria insuficiente. \n",entry);
}
}
/** Devuelve true si la pila esta vacia, de lo contrario false */
bool stackEmpty(ptrNodoPila ptrCima){
return ptrCima == NULL;
}
/** Eliminar un nodo de la cima de la pila */
int pop(ptrNodoPila *ptrCima){
ptrNodoPila ptrTemp; /** Apuntador a un nodo temporal */
int valorElim; /* Valor del nodo */
ptrTemp = *ptrCima;
valorElim = ( *ptrCima )-> entry;
*ptrCima = ( *ptrCima ) -> ptrSiguiente;
free(ptrTemp);
return valorElim;
}
Este es parte del main....
int main(){
int se =3;
/** Apunta al tope de la pila */
ptrNodoPila ptrPila = NULL;
/** Inserta un elemento */
push(&ptrPila,se);
/**Elimina un elemento*/
if(stackEmpty(ptrPila))
printf("\n << La pila esta vacia >>\n");
else{
int aux = pop(&ptrPila);
printf("\n<<< Dato retirado: %d >>>\n",aux);
}