c语言单链表的销毁算法

C语言单链表的销毁算法通常包括以下几个步骤：

1. 遍历链表，释放每个节点的内存空间。
2. 将链表的头指针置为空，表示链表已经被销毁。

下面是一个示例代码，演示了如何销毁一个单链表：

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

// 定义链表节点结构体
typedef struct Node {
    int data;           // 数据域
    struct Node* next;  // 指针域，指向下一个节点
} Node;

// 销毁链表函数
void destroyList(Node** head) {
    Node* current = *head;
    Node* next;

    while (current != NULL) {
        next = current->next;
        free(current);
        current = next;
    }

    *head = NULL;  // 将头指针置为空
}

int main() {
    // 创建链表
    Node* head = (Node*)malloc(sizeof(Node));
    Node* second = (Node*)malloc(sizeof(Node));
    Node* third = (Node*)malloc(sizeof(Node));

    head->data = 1;
    head->next = second;

    second->data = 2;
    second->next = third;

    third->data = 3;
    third->next = NULL;

    // 销毁链表
    destroyList(&head);

    return 0;
}

在上述示例代码中，我们首先创建了一个包含3个节点的单链表。然后调用`destroyList`函数来销毁链表。函数中使用了一个循环来遍历链表，释放每个节点的内存空间。最后，将头指针置为空，表示链表已经被销毁。