How to Create a Dynamic Array of Strings in C?

In C, dynamic arrays are essential for handling data structures whose size changes dynamically during the program's runtime. Strings are arrays of characters terminated by the null character '\0'. A dynamic array of strings will ensure to change it's size dynamically during the runtime of the program as per the user's needs. In this article, we will learn how to create a dynamic array of strings in C.

Create a Dynamic Array of Strings in C

To create a dynamic array of strings in C, we can use the concept of double pointer and dynamic memory allocation. The double pointer is the pointer that stores the memory address of another pointer. We create an array of pointers to characters (i.e. strings) and then store the address of this array in the double-pointer to characters. Each of the pointer to the character is again allocated memory based on the size of the string it is storing.

Approach

• Initialize a double pointer to store an array of strings.
• Allocate memory for the initial size of the array using the malloc function.
• Each element in the array will be a pointer to a string.
• For each pointer in the array, allocate memory for the string using the malloc function.
• Use the sprintf function to assign value to the string in the array.
• Free memory for each string using the free function.
• Free memory for the whole array of pointers using the free function.

Note: We have to first free() the memory allocated to each of the pointer of the array and then free the array of pointers. Otherwise, it may lead to the memory leak.

C Program to Create a Dynamic Array of Strings

The following program illustrates how to create a dynamic array of strings in C:

Student0
Student1
Student2
Student3
Student4

Time Complexity: O(N), where N is the number of strings in the array.
Auxiliary Space: O(N)