使用单链表来实现改变项目的顺序，要求使用头插法先用C++实现含头结点的单链表，然后实现单链表中元素的插入。注意不能改变每个结点包含的数据，必须通过修改指针来实现位置调换。 Input 第一行输入整数 n，表示链表中有n个数据；第二行依次输入 n个数据，中间用空格分隔；第三行输入整数t，表示插入的次数；之后t行，每行两个数，分别为当前的位置和需要插到的位置。下一次的插入在上一次插入后得到的链表中进行。注意，位置编号从1开始。 Output 第一行，输出原始列表；之后t行，输出每一...-Go服务器开发

下面是使用C++实现的代码示例，根据输入要求使用头插法改变链表中项目的顺序：

#include <iostream>
using namespace std;

// 单链表节点定义
struct ListNode {
    int data;
    ListNode* next;
};

// 头插法创建单链表
ListNode* createList(int n) {
    ListNode* head = new ListNode();
    head->next = nullptr;
    
    for (int i = 0; i < n; ++i) {
        int num;
        cin >> num;
        
        ListNode* newNode = new ListNode();
        newNode->data = num;
        newNode->next = head->next;
        head->next = newNode;
    }
    
    return head;
}

// 打印单链表
void printList(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        cout << "empty" << endl;
        return;
    }
    
    ListNode* cur = head->next;
    while (cur != nullptr) {
        cout << cur->data << " ";
        cur = cur->next;
    }
    
    cout << endl;
}

// 获取链表长度
int getListLength(ListNode* head) {
    int length = 0;

    ListNode* cur = head->next;
    while (cur != nullptr) {
        length++;
        cur = cur->next;
    }

     return length;   
}

// 根据位置插入元素到链表中
void insertNode(ListNode* &head, int position, int targetPosition) {
   if (position <= 0 || position > getListLength(head)) { // 检查位置合法性
       cout << "error" << endl; // 输出错误提示并返回
       return;
   }
   
   if (position == targetPosition) { // 若位置相同，链表不会发生改变
       printList(head);
       return;
   }
   
   ListNode* prev = nullptr;
   ListNode* cur = head->next;
   for (int i = 1; i < position; ++i) {
       prev = cur;
       cur = cur->next;
   }
   
   if (prev != nullptr) {
       prev->next = cur->next; // 移除当前节点
       
       ListNode* insertPosPrev = nullptr;
       ListNode* insertPosCur = head->next;
       for (int i = 1; i < targetPosition; ++i) { // 找到插入位置的前一个节点
           insertPosPrev = insertPosCur;
           insertPosCur = insertPosCur->next;
        }

        if (insertPosPrev != nullptr)
            insertPosPrev->next = cur;

        cur->next = insertPosCur;

        if (insertPosCur == head->next)
            head->next = cur; 
    }

    printList(head); // 输出移动后的链表

}

int main() {
    int n, t;
    cin >> n;

    ListNode* listHead = createList(n);

    cout << "Original List: ";
    printList(listHead);

    cin >> t;

    for (int i = 0; i < t; ++i) {
        int pos, targetPos;
        cin >> pos >> targetPos;

        cout << "After Move " << i+1 << ": ";
        insertNode(listHead, pos, targetPos);
        
    }

    return 0;

}

输入示例：