使用C++用头插法建立单链表

下面是使用C语言实现头插法建立单链表的代码：

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

// 链表节点结构体
typedef struct ListNode{
    int val;
    struct ListNode* next;
}ListNode;

// 头插法建立单链表
ListNode* createList(int arr[], int n) {
    ListNode* head = NULL;  // 头指针
    for (int i = 0; i < n; i++) {
        ListNode* node = (ListNode*)malloc(sizeof(ListNode));  // 创建新节点
        node->val = arr[i];
        node->next = head;   // 将新节点插入链表头部
        head = node;         // 更新头指针
    }
    return head;
}

// 测试函数
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    ListNode* head = createList(arr, n);
    // 输出链表
    while (head) {
        printf("%d ", head->val);
        head = head->next;
    }
    return 0;
}