用C语言建立一个单链表

好的，我可以回答这个问题。建立一个单链表的基本步骤是：定义一个结构体来表示链表节点，包括数据域和指向下一个节点的指针；定义一个头指针指向链表的第一个节点；通过动态内存分配来创建节点并将它们连接起来。具体实现可以参考以下代码：

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

struct ListNode {
    int data;
    struct ListNode* next;
};

int main() {
    struct ListNode* head = NULL;
    struct ListNode* tail = NULL;

    // 创建链表
    for (int i = 1; i <= 5; i++) {
        struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->data = i;
        node->next = NULL;

        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            tail->next = node;
            tail = node;
        }
    }

    // 遍历链表并输出
    struct ListNode* p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }

    // 释放链表内存
    p = head;
    while (p != NULL) {
        struct ListNode* q = p;
        p = p->next;
        free(q);
    }

    return 0;
}