C++编写代码，要求完成下面的任务

Question

C++编程要求
完成单链表的初始化操作，遍历操作及插入操作三个子函数的定义，具体要求如下:
1.void InitList(LinkList &L);//构造一个空的单链表L
2.int Listinsert(LinkList &L,int i,ElemType e) ;//在单链表L中第i个位置之前插入新的数据元素
3.void ListTraverse(LinkList L,void(*vi)(ElemType));//依次调用函数vi0输出单链表L的每个数据元素输入说明:
第一行输入单链表的数据元素的个数M;第二行输入单链表M个整数:第三行输入要插入元素的位置;第四行输入要插入的数据元素的值。输出说明:
如果插入成功，输出插入元素后的单链表所有元素;如果插入失败，则输出"插入位置不合法，插入失败!。
输入样例1:
5
12 47 5 8 69
1
99
输出样例1:
99 12 47 5 8 69
输入样例2:
5
12 47 5 8 69
7
99
输出样例2:
插入位置不合法，插入失败!

Answer 1

引自免费微信小程序：皆我百晓生

在C++中，首先需要定义单链表结构体和相关函数。以下是一个完整的解决方案，包含单链表节点的定义、三个子函数InitList、ListInsert和ListTraverse的实现以及主函数main用于处理输入输出。

#include <iostream>

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

// 初始化一个空的单链表
void InitList(ListNode*& L) {
    L = nullptr;
}

// 在单链表L中第i个位置之前插入新的数据元素
int ListInsert(ListNode*& L, int i, int e) {
    if (i <= 0) {
        std::cout << "插入位置不合法，插入失败!" << std::endl;
        return -1; // 表示插入失败
    }
    
    ListNode* pre = nullptr, *cur = L;
    for (int j = 1; j < i && cur != nullptr; ++j) {
        pre = cur;
        cur = cur->next;
    }

    if (cur == nullptr) {
        std::cout << "插入位置超出链表范围，插入失败!" << std::endl;
        return -1; // 表示插入失败
    }

    ListNode* newNode = new ListNode(e);
    newNode->next = cur;
    if (pre)
        pre->next = newNode;
    else
        L = newNode;

    return 0; // 表示插入成功
}

// 定义输出单链表元素的回调函数
void PrintNode(int value) {
    std::cout << value << " ";
}

// 遍历单链表并调用输出函数
void ListTraverse(ListNode* L, void (*vi)(int)) {
    ListNode* temp = L;
    while (temp != nullptr) {
        vi(temp->data);
        temp = temp->next;
    }
    std::cout << std::endl;
}

int main() {
    int M;
    std::cin >> M;

    ListNode* L = nullptr;
    InitList(L);

    // 输入M个整数并构建单链表
    for (int i = 0, val; i < M; ++i) {
        std::cin >> val;
        if (i == 0) {
            L = new ListNode(val);
            ListNode* tail = L;
        } else {
            tail->next = new ListNode(val);
            tail = tail->next;
        }
    }

    int insertPos, insertVal;
    std::cin >> insertPos >> insertVal;

    // 尝试在指定位置插入元素
    if (ListInsert(L, insertPos, insertVal) == 0) {
        ListTraverse(L, PrintNode); // 插入成功，遍历输出
    }

    return 0;
}

这段代码首先定义了单链表节点的结构体，并实现了初始化、插入和遍历三个功能函数。然后在main函数中读取用户输入的数据并进行相应操作。注意，为了简化问题，这里的ListInsert函数仅支持从头结点开始计数的位置插入新元素，并且假设输入的位置是有效的（即不会大于链表长度+1）。如果需要更严谨的错误处理，请对插入位置进行边界检查。