C++用链表实现n个数插入排序，从小到大排序。

好的，以下是C++代码实现：

#include <iostream>
using namespace std;

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

// 定义插入排序函数
ListNode* insertionSortList(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
    ListNode *dummy = new ListNode(0);  // 创建虚拟头节点
    ListNode *cur = head;
    while (cur != nullptr) {
        ListNode *prev = dummy;
        while (prev->next != nullptr && prev->next->val < cur->val) {
            prev = prev->next;
        }
        ListNode *temp = cur->next;
        cur->next = prev->next;
        prev->next = cur;
        cur = temp;
    }
    return dummy->next;
}

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

int main() {
    int n;
    cout << "Please input the number of nodes: ";
    cin >> n;

    // 创建链表
    ListNode *head = nullptr, *tail = nullptr;
    for (int i = 0; i < n; i++) {
        int val;
        cin >> val;
        ListNode *newNode = new ListNode(val);
        if (tail == nullptr) {
            head = tail = newNode;
        } else {
            tail->next = newNode;
            tail = tail->next;
        }
    }

    cout << "Before sort: ";
    printList(head);

    head = insertionSortList(head);

    cout << "After sort: ";
    printList(head);

    return 0;
}

以上代码中，我们先根据用户输入的节点数和每个节点的值，创建链表。然后调用插入排序函数进行排序。在插入排序函数中，我们维护一个已排序区间，初始时只有一个节点，即虚拟头节点；然后从第一个节点开始遍历链表，把它插入到已排序区间中合适的位置。这里需要用到两个指针，一个指向已排序区间的最后一个节点，另一个指向当前待排序的节点。