数据结构之链表

单链表

小王子单链表

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

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

过程：

1、创建初始链表

2、实现链表的删除操作

3、实现链表的插入操作

4、输出已排好序的链表

import java.util.Scanner;

public class 单链表 {
	
	static class Node{
		int data;
		Node next;
		
		Node(int data){
			this.data = data;
		}
	}//成员类，表节点
	
	static Node head = new Node(1);//头节点
	
	//初始化链表
	static void init() {
		Node x = head;
		for(int i = 1; i <= 10; i++) {
			x = (x.next = new Node(i));
//			x.next = new Node(i);
//			x = x.next;
			x.next = null;	
		}
	}
	
	//删除节点
	static void del(int x) {
		Node Befor = head;//存放一个节点前驱，方便删除元素
		for(Node T = h