数据结构——小王子单链表（C++）

题目：

小王子有一天迷上了排队的游戏，桌子上有标号为 1-10 按顺序摆放的 10 个玩具，现在小王子想将它们按自己的喜好进行摆放。小王子每次从中挑选一个好看的玩具放到所有玩具的最前面。已知他总共挑选了 M 次，每次选取标号为 X 的玩具放到最前面，求摆放完成后的玩具标号。

给出一组输入，M=8 共计排了 8 次，这 8 次的序列为 9，3，2，5，6，8，9，8。 求最终玩具的编号序列。

思路：

输入：
挑选的次数：n
排前玩具的标号：x
输出：
每次摆放后的顺序
过程：
首先，根据输入所给的x遍历链表，寻找该结点，然后将其删除，然后，在头结点后插入一个值为x的新结点，最后，整体输出新链表即可。

知识补充

链表，是线性表的链式存储结构，特点的是链表中元素的逻辑次序和物理次序不一定相同。
链表是由若干个结点组成，其中，一个结点是由数据域和指针域组成。

• 数据域：数据元素的映像
• 指针域：指示后继元素存储位置

代码：

#include <iostream>
using namespace std;
//先定义结点型数据——结构体
struct Node
{
   
   
	int data;//数据域，存储本结点的数据 
	Node* next;//指针域，指向下一个结点	
 };
//有头结点的单链表
Node *head=new Node; 
 //创建一个单链表，并赋值
  //尾插结点法