I have a few questions about a piece of code that I have found on web, which is located at http://www.c.happycodings.com/Data_Structures/code9.html.
**?Do we have to first malloc() the array, and then malloc() each element of it?
strarray = (struct node **)realloc(strarray, (count + 1) * sizeof(struct node *));
strarray[count] = (struct node *)malloc(sizeof(struct node));
How to free() this array totally?
Thanks
The strarray is a pointer to an array of pointers with each pointer pointing to a node struct. This is the basic representation of an array of objects. For basic types you can use only one *, because it's a pointer to an array of basic types. You can do that for structs too, it just depends on what you want to do with the array.
Yes, yes you do.
First iterate over the array, freeing every member, then free the array. The clue to freeing: free everything you have allocated.
strarray is of type struct node ** because it's a dynamically allocated array of struct node * - ie. an array of pointers, where each element points to a struct node.
No, depending on what you're trying to achieve you could simply allocate a block of memory to hold X struct node, and assign that pointer to a struct node *. The person who wrote that code allocated memory for an array of pointers, which is why they then made a call to malloc to allocate memory for each individual struct node.
A possibility for them using a dynamic array of pointers to dynamically allocated struct node, as opposed to simply allocating a single block of contiguous struct node could have to do with lessening the cost of (if required) copying the whole array when calling realloc.
To free the memory, you do things in reverse. Free each element in the array, and then free the entire array.
struct node *starray and allocate memory strarray = (struct node *)realloc(strarray, 2 * sizeof(struct node ));, and modify the new 2 elements immediately without any more 'inner' mallocs? And if yes, is there a confliction with the @Minion91's answer (because struct is not a basic type)?free(strarray[i].str) in a loop and free(strarray), because elements are not pointers. But in the original code, I have to use also free(strarray[i]) in the loop as an addition to the other two free()s.
struct node like that, which is what you'll typically see. If you're not actually reallocating memory though then you could just stick to a malloc call.