c语言数据结构单向链表使用malloc分配空间

在C语言中，使用malloc函数可以动态地分配内存空间。下面是一个示例，演示了如何使用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("内存分配失败\n");
        return NULL;
    }
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 初始化链表
Node* initList() {
    Node* head = createNode(0);  // 创建头节点
    if (head == NULL) {
        return NULL;
    }
    return head;
}

// 在链表末尾插入节点
void insertNode(Node* head, int data) {
    Node* newNode = createNode(data);
    if (newNode == NULL) {
        return;
    }
    Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

// 打印链表
void printList(Node* head) {
    Node* temp = head->next;  // 跳过头节点
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

// 释放链表内存
void freeList(Node* head) {
    Node* temp = head;
    while (temp != NULL) {
        Node* nextNode = temp->next;
        free(temp);
        temp = nextNode;
    }
}

int main() {
    Node* head = initList();  // 初始化链表
    if (head == NULL) {
        return 0;
    }

    insertNode(head, 1);  // 在链表末尾插入节点
    insertNode(head, 2);
    insertNode(head, 3);

    printList(head);  // 打印链表

    freeList(head);  // 释放链表内存

    return 0;
}

这段代码演示了如何使用malloc函数来分配空间并创建一个单向链表。首先，我们定义了一个链表节点结构体，包含数据和指向下一个节点的指针。然后，我们实现了创建节点、初始化链表、插入节点、打印链表和释放链表内存的函数。在主函数中，我们初始化链表，插入节点，打印链表，最后释放链表内存。