用c语言建立一个单链表，不用数组

可以使用结构体和指针来实现单链表，以下是一个简单的示例代码：

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

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

struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

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

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

int main() {
    struct Node* head = NULL;
    insertNode(&head, 1);
    insertNode(&head, 2);
    insertNode(&head, 3);
    printList(head);
    return 0;
}

这个程序使用了结构体来表示链表中的节点，每个节点包含一个整数数据和一个指向下一个节点的指针。使用 createNode 函数来创建新节点，insertNode 函数将新节点插入到链表的末尾，printList 函数用于打印链表中的所有节点。在 main 函数中，我们创建了一个空链表，然后插入了三个节点，最后打印了整个链表。