题意比较容易理解
《入门经典》上用的是向量，不过觉得用链表更快点~
于是，就在链表这个大坑中爬不出来了……
要注意对两种情况的排除，一个是<code>a==b</code>，另一个就是a、b在同一堆
在链表中，要注意什么时候链表到尽头，到底用 <code>temp!=NULL</code> 还是用 <code>temp-&gt;next!=NULL</code> 做循环判断的条件
另外，当链表的节点进行移动操作的时候，要注意移动 <code>temp-&gt;next-&gt;last</code> 和 <code>temp-&gt;last-&gt;next</code> （其中还要判断 <code>temp-&gt;last</code> 和 <code>temp-&gt;next</code> 存在与否）
（要在这里被坑多少次才能记住╮(╯-╰)╭）
 
保证这些地方没问题，剩下就对着要求操作就好
<pre style="background-color:#fff">#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;string&gt;
using namespace std;

struct blocks{
 int n;
 blocks *up;
 blocks *down;
};

int n;
blocks *b[30],*p[30];

void back(int n){
 if(b[n]-&gt;up!=NULL)
 back(b[n]-&gt;up-&gt;n);
 if(b[n]-&gt;down!=NULL)
 b[n]-&gt;down-&gt;up=NULL;
 b[n]-&gt;up=b[n]-&gt;down=NULL;
 p[n]=b[n];
}

void pr(){
 printf(&#34;=====================\n&#34;);
 for(int i=0;i&lt;n;i++){
 printf(&#34;%d:&#34;,i);
 blocks *temp=p[i];
 while(temp!=NULL){
 printf(&#34; %d&#34;,temp-&gt;n);
 temp=temp-&gt;up;
 }
 printf(&#34;\n&#34;);
 }

 printf(&#34;\n&#34;);
 for(int i=0;i&lt;n;i++){
 printf(&#34;%d: %d %d %d\n&#34;,i,b[i]-&gt;down==NULL?-1:b[i]-&gt;down-&gt;n,i,b[i]-&gt;up==NULL?-1:b[i]-&gt;up-&gt;n);
 }
 
 printf(&#34;=====================\n&#34;);
 return;
}

int main(){
 //freopen(&#34;in.txt&#34;,&#34;r&#34;,stdin);
 //======init======
 for(int i=0;i&lt;30;i++)
 p[i]=b[i]=new blocks{i,NULL,NULL};
 //================

 scanf(&#34;%d&#34;,&amp;n);
 
 char com1[5],com2[5];
 int A,B;

 while(1){
 scanf(&#34;%s %d %s %d&#34;,com1,&amp;A,com2,&amp;B);
 if(!strcmp(com1,&#34;quit&#34;))break;

 //pr();

 //printf(&#34;%s %d %s %d\n&#34;,com1,A,com2,B);
 if(A==B)continue;
 bool can=true;
 blocks *t=b[A];
 while(t!=NULL){
 t=t-&gt;up;
 if(t==b[B])
 can=false;
 }
 t=b[A];
 while(t!=NULL){
 t=t-&gt;down;
 if(t==b[B])
 can=false;
 }
 if(!can)continue;

 if(!(strcmp(com1,&#34;move&#34;)||strcmp(com2,&#34;onto&#34;))){ 
 back(A);
 if(b[B]-&gt;up!=NULL)
 back(b[B]-&gt;up-&gt;n);
 b[B]-&gt;up=b[A];
 b[A]-&gt;down=b[B];
 if(p[A]==b[A])
 p[A]=NULL;
 }
 if(!(strcmp(com1,&#34;move&#34;)||strcmp(com2,&#34;over&#34;))){
 back(A);
 blocks *temp=b[B];
 while(temp-&gt;up!=NULL)
 temp=temp-&gt;up;
 temp-&gt;up=b[A];
 b[A]-&gt;down=temp;
 if(p[A]==b[A])
 p[A]=NULL;
 }
 if(!(strcmp(com1,&#34;pile&#34;)||strcmp(com2,&#34;onto&#34;))){
 if(b[B]-&gt;up!=NULL)
 back(b[B]-&gt;up-&gt;n);
 b[B]-&gt;up=b[A];
 if(b[A]-&gt;down!=NULL)
 b[A]-&gt;down-&gt;up=NULL;
 b[A]-&gt;down=b[B];
 if(p[A]==b[A])
 p[A]=NULL;
 }
 if(!(strcmp(com1,&#34;pile&#34;)||strcmp(com2,&#34;over&#34;))){
 blocks *temp=b[B];
 while(temp-&gt;up!=NULL)
 temp=temp-&gt;up;
 temp-&gt;up=b[A];
 if(b[A]-&gt;down!=NULL)
 b[A]-&gt;down-&gt;up=NULL;
 b[A]-&gt;down=temp;
 if(p[A]==b[A])
 p[A]=NULL;
 }
 }

 for(int i=0;i&lt;n;i++){
 printf(&#34;%d:&#34;,i);
 blocks *temp=p[i];
 while(temp!=NULL){
 printf(&#34; %d&#34;,temp-&gt;n);
 temp=temp-&gt;up;
 }
 printf(&#34;\n&#34;);
 }
 return 0;
}
</pre>

Uva 101.The Blocks Problem