Why dynamic memory is needed

Introduction

Dynamic memory lets a program get memory while it runs, not just before it starts. This helps when you don't know how much memory you need in advance.

When you need to store a list but don't know how many items it will have.

When you want to create data structures like linked lists or trees that grow or shrink during the program.

When the size of data depends on user input or external files.

When you want to save memory by only using what you need at the moment.

When you want to share memory between different parts of a program flexibly.

Syntax

C

ptr = malloc(size_in_bytes);
// or
ptr = calloc(number_of_elements, size_of_each);
// and later
free(ptr);

malloc reserves a block of memory but does not clear it.

calloc reserves and clears the memory to zero.

Examples

Reserve memory for 5 integers.

C

int *arr = malloc(5 * sizeof(int));

Reserve and clear memory for 20 characters.

C

char *name = calloc(20, sizeof(char));

Release the memory when done to avoid leaks.

C

free(arr);

Sample Program

This program asks the user how many numbers they want to store. It then uses dynamic memory to create an array of that size, fills it with values, prints them, and frees the memory.

C

#include <stdio.h>
#include <stdlib.h>

int main() {
    int n;
    printf("Enter number of elements: ");
    scanf("%d", &n);

    int *arr = malloc(n * sizeof(int));
    if (arr == NULL) {
        printf("Memory allocation failed\n");
        return 1;
    }

    for (int i = 0; i < n; i++) {
        arr[i] = i * 10;
    }

    printf("Array elements:\n");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    free(arr);
    return 0;
}

Important Notes

Always check if malloc or calloc returns NULL, which means memory allocation failed.

Remember to free any dynamic memory you allocate to avoid memory leaks.

Dynamic memory is slower than static memory but more flexible.

Summary

Dynamic memory lets programs use memory flexibly during runtime.

Use malloc or calloc to get memory, and free to release it.

This is useful when you don't know data size before the program runs.

Practice

1. Why do we need dynamic memory allocation in C programs?

easy

A. To allocate memory during program execution when size is unknown

B. To make the program run faster by using fixed memory

C. To avoid using pointers in the program

D. To store only constant values in memory

Solution

1. Step 1: Understand static vs dynamic memory

   Static memory is fixed at compile time, so it cannot change size during execution.

2. Step 2: Identify the need for flexible memory

   Dynamic memory allows programs to request memory as needed during runtime, useful when data size is unknown beforehand.

3. Final Answer:

   To allocate memory during program execution when size is unknown -> Option A

4. Quick Check:

   Dynamic memory = flexible size allocation [OK]

Hint: Dynamic memory = memory decided while program runs [OK]

Common Mistakes:

• Confusing dynamic memory with faster execution
• Thinking dynamic memory avoids pointers
• Believing dynamic memory stores only constants

2. Which of the following is the correct syntax to allocate memory dynamically for 10 integers in C?

easy

A. int *ptr = malloc(10);

B. int *ptr = malloc(10 * sizeof(int));

C. int ptr = malloc(10 * sizeof(int));

D. int *ptr = malloc(sizeof(int));

Solution

1. Step 1: Recall malloc syntax

   malloc requires the number of bytes to allocate, so multiply count by size of type.

2. Step 2: Check each option

   int *ptr = malloc(10 * sizeof(int)); correctly multiplies 10 by sizeof(int) and assigns to int pointer.

3. Final Answer:

   int *ptr = malloc(10 * sizeof(int)); -> Option B

4. Quick Check:

   malloc size = count * sizeof(type) [OK]

Hint: Always multiply count by sizeof(type) in malloc [OK]

Common Mistakes:

• Not multiplying by sizeof(int)
• Assigning malloc result to non-pointer
• Allocating too little memory

3. What will be the output of this C code snippet?

int *arr = malloc(3 * sizeof(int));
arr[0] = 5;
arr[1] = 10;
arr[2] = 15;
printf("%d", arr[1]);
free(arr);

medium

A. Runtime error

B. 5

C. 15

D. 10

Solution

1. Step 1: Understand array assignment

   arr[1] is assigned the value 10 in the code.

2. Step 2: Check printf output

   printf prints arr[1], so output is 10.

3. Final Answer:

   10 -> Option D

4. Quick Check:

   arr[1] = 10, so output = 10 [OK]

Hint: Index 1 holds 10, so printf prints 10 [OK]

Common Mistakes:

• Confusing index positions
• Forgetting to multiply by sizeof(int) in malloc
• Assuming free causes error here

4. Identify the error in this code snippet:

int *ptr;
ptr = malloc(5);
ptr[0] = 1;
printf("%d", ptr[0]);
free(ptr);

medium

A. Missing #include <stdlib.h> for malloc

B. ptr is not initialized before use

C. malloc size is too small, should be 5 * sizeof(int)

D. free(ptr) should be called before malloc

Solution

1. Step 1: Check malloc size argument

   malloc(5) allocates 5 bytes, but int usually needs 4 bytes each, so 5 bytes is too small for 5 ints.

2. Step 2: Correct malloc size

   It should be malloc(5 * sizeof(int)) to allocate enough memory.

3. Final Answer:

   malloc size is too small, should be 5 * sizeof(int) -> Option C

4. Quick Check:

   malloc size = count * sizeof(type) [OK]

Hint: Always multiply count by sizeof(type) in malloc [OK]

Common Mistakes:

• Ignoring correct malloc size
• Thinking free must come before malloc
• Assuming ptr is uninitialized error

5. You want to store an unknown number of integers entered by the user until they input -1. Which approach best uses dynamic memory in C?

hard

A. Use malloc initially, then realloc to expand as needed

B. Use malloc once for 10 integers and never resize

C. Use only static variables without pointers

D. Declare a fixed-size array of 100 integers

Solution

1. Step 1: Understand unknown input size

   Since the number of integers is unknown, fixed arrays or single malloc calls are insufficient.

2. Step 2: Use realloc for flexible resizing

   Start with malloc, then use realloc to increase memory as more integers are entered.

3. Final Answer:

   Use malloc initially, then realloc to expand as needed -> Option A

4. Quick Check:

   Unknown size needs realloc for resizing [OK]

Hint: Use realloc to grow memory when size unknown [OK]

Common Mistakes:

• Using fixed arrays for unknown input
• Not resizing memory dynamically
• Avoiding pointers for dynamic data