设计头插法建立带头结点的单链表的函数

以下是C++实现：

#include <iostream>

using namespace std;

// 定义链表结构体
struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

// 创建带头结点的单链表
ListNode* createList() {
    ListNode* head = new ListNode(0);
    ListNode* cur = head;
    int n, x;
    cout << "请输入链表长度：";
    cin >> n;
    for (int i = 0; i < n; i++) {
        cout << "请输入第" << i+1 << "个节点的值：";
        cin >> x;
        cur->next = new ListNode(x);
        cur = cur->next;
    }
    return head;
}

// 打印链表
void printList(ListNode* head) {
    ListNode* cur = head->next;
    while (cur != nullptr) {
        cout << cur->val << " ";
        cur = cur->next;
    }
    cout << endl;
}

int main() {
    ListNode* head = createList();
    printList(head);
    return 0;
}