用C语言如何将链表中元素清空

创作时间:

作者:

@小白创作中心

用C语言如何将链表中元素清空

引用

来源

https://docs.pingcode.com/baike/1084411

在C语言中，链表是一种常见的数据结构，通常由一系列的节点组成，每个节点包含数据和指向下一个节点的指针。为了清空链表，必须逐个节点地释放内存，以避免内存泄漏。本文将详细描述如何实现这一过程。

一、链表结构的定义

在C语言中，链表通常由结构体定义。以下是一个简单的链表节点结构定义：

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

这个结构体包含两个成员：一个是存储数据的 int 类型成员 data，另一个是指向下一个节点的指针 next。

二、创建和初始化链表

在讨论清空链表之前，我们先了解如何创建和初始化链表。下面是一个简单的函数，用于创建一个新的节点：

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

这个函数分配内存并初始化一个新的节点。如果内存分配失败，会输出错误信息并退出程序。

三、向链表添加节点

为了演示清空链表的过程，我们需要一个函数来向链表中添加节点：

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

这个函数接受链表头指针的地址和数据，将新节点添加到链表的末尾。

四、清空链表的实现

清空链表的核心在于逐个节点地释放内存。以下是清空链表的函数实现：

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

这个函数接受链表头指针的地址，逐个节点地释放内存，并将头指针设置为 NULL。

五、示例代码

为了完整地展示如何使用上述函数，这里提供一个示例代码：

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

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

Node* createNode(int data);
void append(Node** head, int data);
void clearList(Node** head);
void printList(Node* head);

int main() {
    Node* head = NULL;
    append(&head, 1);
    append(&head, 2);
    append(&head, 3);
    printf("Original List: ");
    printList(head);
    clearList(&head);
    printf("List after clearing: ");
    printList(head);
    return 0;
}

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

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

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

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