单链表创建函数C

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

// 定义单链表节点结构
typedef struct Node {
    int data;           // 数据元素
    struct Node* next;  // 指向下一个节点的指针
} Node;

// 创建单链表函数
Node* createLinkedList(int n) {
    Node* head = NULL;  // 头节点指针
    Node* temp = NULL;  // 临时节点指针

    // 创建头节点
    head = (Node*)malloc(sizeof(Node));
    if (head == NULL) {
        printf("内存分配失败！\n");
        return NULL;
    }

    // 输入第一个节点的数据
    printf("请输入第1个节点的数据：");
    scanf("%d", &(head->data));
    head->next = NULL;

    // 创建剩余节点
    for (int i = 2; i <= n; i++) {
        Node* newNode = (Node*)malloc(sizeof(Node));
        if (newNode == NULL) {
            printf("内存分配失败！\n");
            return NULL;
        }

        // 输入节点数据
        printf("请输入第%d个节点的数据：", i);
        scanf("%d", &(newNode->data));
        newNode->next = NULL;

        // 将新节点连接到链表尾部
        temp = head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }

    return head;
}

// 打印单链表函数
void printLinkedList(Node* head) {
    Node* temp = head;

    printf("单链表的数据元素为：");
    while (temp != NULL) {
        printf("%d ", temp->data);
        temp = temp->next;
    }
    printf("\n");
}

int main() {
    int n;
    Node* head;

    printf("请输入单链表的节点数量：");
    scanf("%d", &n);

    head = createLinkedList(n);
    printLinkedList(head);

    return 0;
}