用c语言完成链表的创建

在C语言中，链表是一种数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。创建一个简单的单向链表可以分为以下几个步骤：

1. **定义链表节点**:

typedef struct Node {
    int data; // 存储的数据
    struct Node* next; // 指向下一个节点的指针
} Node;

2. **创建头结点** (optional, 如果链表需要开始) :

Node* head = NULL;

3. **添加新节点**:

void addNode(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = *head; // 将新的头节点设置为现有头节点
        *head = newNode; // 更新头节点
    } else {
        printf("Memory allocation failed.\n");
    }
}

4. **遍历链表** (示例):

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

5. **释放内存** (在不再需要链表时) :

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