Implement dynamic array using C language

Dynamic array C language implementation method

Dynamic array refers to a data structure that can dynamically allocate and release memory as needed during program running. Compared with static arrays, the length of dynamic arrays can be dynamically adjusted at runtime, thus more flexibly meeting the needs of the program.

In C language, the implementation of dynamic arrays relies on the dynamic memory allocation functions malloc and free. The malloc function is used to apply for a memory space of a specified size, while the free function is used to release the previously applied memory space.

The following is a sample code that uses C language to implement a dynamic array:

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

int main() {
    int* dynamicArray; // 定义一个指向动态数组的指针
    int size; // 动态数组的大小

    // 输入动态数组的大小
    printf("请输入动态数组的大小：");
    scanf("%d", &size);

    // 动态分配内存空间
    dynamicArray = (int*)malloc(size * sizeof(int));

    // 判断内存是否成功分配
    if (dynamicArray == NULL) {
        printf("内存分配失败！
");
        return 0;
    }

    // 输入动态数组的元素
    printf("请输入动态数组的元素：
");
    for (int i = 0; i < size; i++) {
        scanf("%d", &dynamicArray[i]);
    }

    // 输出动态数组的元素
    printf("动态数组的元素为：");
    for (int i = 0; i < size; i++) {
        printf("%d ", dynamicArray[i]);
    }
    printf("
");

    // 释放内存空间
    free(dynamicArray);

    return 0;
}

In the above sample code, a specified size is first dynamically allocated through the malloc function Integer array. Then use a loop statement to input the elements of the dynamic array. Finally, the elements of the dynamic array are output through a loop statement. At the end of the program, use the free function to release the previously applied memory space.

Through this sample code, we can see the implementation process of dynamic arrays. First, you need to define a pointer variable to point to the first address of the dynamic array. Then use the malloc function to dynamically allocate memory space, and assign the first address of the allocated memory space to the pointer variable. The elements of the dynamic array can then be accessed and manipulated through pointer variables. Finally, when you no longer use the dynamic array, you need to use the free function to release the previously applied memory space to avoid memory leaks.

Summary:

Dynamic array is an important data structure in C language, which can dynamically allocate and release memory space according to the needs during program running. By using the dynamic memory allocation functions malloc and free, we can implement the functionality of dynamic arrays. When using dynamic arrays, you need to pay attention to allocating and releasing memory space reasonably to avoid problems such as memory leaks and memory overflows. Through good dynamic array management, we can respond to different program needs more flexibly.

The above is the detailed content of Implement dynamic array using C language. For more information, please follow other related articles on the PHP Chinese website!