Cuando asigno memoria a un struct de structs, ¿debo hacerlo para cada uno de sus atributos o solo para el contenedor?
Solo debes asignar memoria con malloc
para el nodo (es decir, para la estructura tNode
).
1. Estructura:
Debemos preocuparnos únicamente en reservar memoria con malloc
para esta estructura (tNode)
. Al puntero/miembro next
no necesitas asignarle memoria, pero si se debe tener una referencia (dirección base) del nodo siguiente.
typedef struct tNode {
tPila e;
struct tNode *next;
} tPilaStackNode;
2. Estructura:
La estructura tPila
tampoco se necesita reservar memoria con malloc
, puede ser definido como una variable local y asignar el respectivo dato al miembro que tenga la estructura anidada tElement
.
typedef struct {
tElement element;
} tPila;
3. Estructura:
La estructura tPilaStack
no necesita ser creado en memoria con malloc
, puede estar definido como una simple variable local (tendrá un almacenamiento automático, se crea cuando la función se invoque y se libera cuando la subrutina termine de ejecutarse), lo que si debemos tener en cuenta, es el miembro first
. El puntero first
debe tener la dirección de memoria del primer atributo/miembro del último nodo. Así que si este puntero no tiene una referencia que sea válida, tendrás problemas en tiempo de ejecución. Del contenido que tenga first
, dependerá el recorrido de cada nodo de la pila.
typedef struct {
tPilaStackNode *first;
} tPilaStack;
Como observo, se el elemento principal se trata de una pila, por tanto lo que quiero es crear una función que añada un elemento a la pila, es decir, un push.
PilaStack_push(tPilaStack *stack, tPila Pila) {
}
Una posible implementación para la función PilaStack_push
sería:
tPilaStackNode* PilaStack_push(tPilaStack *stack, tPila Pila)
{
tPilaStackNode* newNode = malloc(sizeof(tPilaStackNode));
if(newNode == NULL)
return NULL;
newNode->e.element.data = Pila.element.data;
newNode->next = stack->first;
stack->first = newNode;
return newNode;
}
Centrémonos en los parámetros stack
y Pila
. Ambos parámetros se le puede pasar una variable de estructura con almacenamiento automático o estático, no necesariamente debe ser dinámico.
Llamaríamos la función de esta manera:
int main(void)
{
tPilaStack stack = {NULL};
tPila pila = {10};
PilaStack_push(&stack, pila);
free(stack.first);
return 0;
}
Funcionamiento:
Asignamos al miembro first
(de la estructura tPilaStack
) un valor por defecto, o sea, NULL
(hay que acordarse que la pila debe tener un nodo con un miembro apuntando a NULL
para definir un inicio y fin en la pila).
Asignamos el valor de 10
al miembro que tenga la estructura anidada tElement
.
Por último, pasamos la dirección base de la estructura tPilaStack
al primer parámetro y al segundo, pasamos la copia del contenido de la estructura tPila
.
Si te das cuenta, no tuve que reservar memoria directamente con malloc
a ningún miembro.
memset()
para rellenar con ceros la estructura retornada pormalloc()
(o bien usarcalloc()
) para asegurarse de que los posibles punteros que contenga seanNULL
. Naturalmente en algún momento estos punteros deberán apuntar a algún lugar válido y entonces tendrás que reservar de nuevo memoria para el dato al que apuntan (pero no para el propio puntero que ya tiene espacio reservado en la estructura)