蓝桥杯备战3.1

Day1
（交了快1k的学费了，不能再摆了，奶奶滴）
题目描述
小王子有一天迷上了排队的游戏，桌子上有标号为 1-101−10 的 1010 个玩具，现在小王子将他们排成一列，可小王子还是太小了，他不确定他到底想把那个玩具摆在哪里，直到最后才能排成一条直线，求玩具的编号。已知他排了 MM 次，每次都是选取标号为 XX 个放到最前面，求每次排完后玩具的编号序列。

要求一：采用单链表解决（出大问题，其实是我没看到这一条 ）

输入描述
第一行是一个整数 MM，表示小王子排玩具的次数。

随后 MM 行每行包含一个整数 XX，表示小王子要把编号为 XX 的玩具放在最前面。

输出描述
共 MM 行，第 ii 行输出小王子第 ii 次排完序后玩具的编号序列。

输入输出样例
示例 1
输入

5
3
2
3
4
2

输出

3 1 2 4 5 6 7 8 9 10
2 3 1 4 5 6 7 8 9 10
3 2 1 4 5 6 7 8 9 10
4 3 2 1 5 6 7 8 9 10
2 4 3 1 5 6 7 8 9 10

copy
运行限制
最大运行时间：1s
最大运行内存: 128M
第一时间想到的是双循环遍历：定义数组，数组中的每个元素挨个与开头进行比较，不相同就输出，相同就跳过，10个以后换行重新进行下一组。但这个方法占用内存过大且时间过长。（没看见要求，考试直接寄了）
看教程叭
果然教程开始整活
链表
（单链表就算了，还给我整个循环链表，麻了）
什么是链表
链表是线性表的链式存取的数据结构，是一种链式存取的数据结构，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：数据域（数据元素的映象）+ 指针域（指示后继元素存储位置），数据域就是存储数据的存储单元，指针域就是连接每个结点的地址数据。 相比于线性表顺序结构，操作复杂。（去年数据结构学过，简单来说就是链表是一个块一个块组成，一个块包含数据和指针，指针指向下一个块的位置，最后一个没有）
建立链表，在链表中查询目标，并将其放到开头，改变相应的指针，输出然后继续查找。
相较双循环的查找方法，采用链表查找减少了开辟的空间，因为指针的存在可以继续使用链表查找而不需要从头再来。

#include <iostream>
using namespace std;
struct Node
{
    int data;
    Node *next;
};
Node *head = new Node; //先生成头结点
void init()
{
    head->next = nullptr; //形成空链，由上文已知单链表最后一个结点的指针为空。

    for (int i = 10; i >= 1; i--)
    {
        Node *temp = new Node;
        temp->data = i;

        temp->next = head->next;
        head->next = temp;
    }
}
void del(int x)
{
    Node *Befor = head;                                   //用于存放当前节点的前驱，因为单链表单向遍历，我们不能从下一个找到上一个
    for (Node *T = head->next; T != nullptr; T = T->next) //链表的遍历常用写法
    {
        if (T->data == x) //找到要的那个数了
        {
            Node *temp = T; //先临时保存结点

            Befor->next = T->next; //将节点从链表上摘除

            delete temp; //从内存中删除结点。

            return; //删除结束后，结束函数。
        }
        Befor = T; //前驱改变
    }
}
void insert(int x)
{
    Node *temp = new Node;
    temp->data = x;

    temp->next = head->next;
    head->next = temp;
}
void show(int i)
{
    cout << "这是第" << i << "次操作";
    for (Node *T = head->next; T != nullptr; T = T->next) //链表的遍历常用写法
    {
        cout << T->data << " ";
    }
    cout << endl;
}
int main()
{

    init();
    show(0);
    int N;
    cin >> N;
    for (int i = 1; i <= N; i++)
    {
        int x;
        cin >> x;
        del(x);
        insert(x);
        show(i);
    }
}

（好久没用c++，语法都忘了，菜的抠脚）

明天继续