正文

C语言数组追加操作：轻松掌握高效扩展数组大小的方法

/0 浏览量
0617

在C语言编程中，数组是一种非常基础且常用的数据结构。然而，C语言中的数组在定义时必须指定其大小，这意味着一旦数组创建，其大小就无法改变。在实际编程中，我们常常需要根据运行时的情况动态地扩展数组的大小。本文将详细介绍如何在C语言中实现数组的追加操作，并探讨一些高效扩展数组大小的方法。

动态分配内存：使用指针和malloc

在C语言中，我们可以使用指针和malloc函数来动态地分配内存，从而实现数组的追加操作。以下是一个简单的示例：

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

int main() {
    int *array = (int *)malloc(5 * sizeof(int)); // 初始分配5个整数的空间
    if (array == NULL) {
        printf("Memory allocation failed.\n");
        return 1;
    }

    // 初始化数组
    for (int i = 0; i < 5; i++) {
        array[i] = i;
    }

    // 追加数组
    int *temp = (int *)realloc(array, 10 * sizeof(int)); // 扩展数组大小为10
    if (temp == NULL) {
        printf("Memory reallocation failed.\n");
        free(array);
        return 1;
    }
    array = temp;

    // 追加元素
    for (int i = 5; i < 10; i++) {
        array[i] = i;
    }

    // 打印数组
    for (int i = 0; i < 10; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");

    // 释放内存
    free(array);
    return 0;
}

在这个示例中，我们首先使用malloc函数分配了一个包含5个整数的空间。然后，我们使用realloc函数将数组的大小扩展到10个整数。注意，realloc函数可能会返回一个新的指针，因此我们需要将原始指针更新为新的指针。

使用链表实现动态数组

除了使用指针和malloc函数，我们还可以使用链表来实现动态数组。链表是一种更灵活的数据结构，它可以很容易地添加和删除元素。以下是一个使用链表实现动态数组的示例：

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

typedef struct Node {
    int data;
    struct Node *next;
} Node;

Node* createNode(int data) {
    Node *newNode = (Node *)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

void appendNode(Node **head, int data) {
    Node *newNode = createNode(data);
    if (newNode == NULL) {
        return;
    }
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node *current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

void printList(Node *head) {
    Node *current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

void freeList(Node *head) {
    Node *current = head;
    while (current != NULL) {
        Node *temp = current;
        current = current->next;
        free(temp);
    }
}

int main() {
    Node *head = NULL;
    appendNode(&head, 1);
    appendNode(&head, 2);
    appendNode(&head, 3);
    appendNode(&head, 4);
    appendNode(&head, 5);

    printList(head);

    freeList(head);
    return 0;
}

在这个示例中，我们定义了一个链表节点结构体Node，并实现了创建节点、追加节点、打印链表和释放链表内存的函数。使用链表实现动态数组可以非常方便地添加和删除元素，并且可以轻松地扩展数组的大小。

总结

在C语言中，我们可以使用指针和malloc函数，或者使用链表来实现数组的追加操作。这两种方法都有其优点和缺点，具体使用哪种方法取决于实际需求。希望本文能够帮助您轻松掌握C语言数组追加操作的方法。

-- 展开阅读全文 --