ByaAym

有一些小球，从左到右依次编号1，2，3….n，执行两种指令。A X Y 表示把小球X移动到Y左边，B X Y 表示把小球X移动到Y的右边，保证指令合法，即X不等于Y。分析： 1.用数组做也可以，但是如果反复执行B 1 n和A 1 2，则每次都移动几乎所有元素。 2.用链表做，强调相对顺序而非绝对顺序，可以用left[i]和right[i]分别表示左边和右边的小球编号（如果是0，表示不存在）。即使

LinkList.h#pragma once #include<iostream>typedef struct Node { int data; Node* next; }*NPoint;class LinkList { private: NPoint head; // 头指针 public: LinkList(); ~LinkList(); bool