UVA11988 Broken KeyBoard

链表的思想很简单，要做到活用也不难。一般我是这样做得，从实际问题出发，先高度的概括符不符合链表的特点。能不能用链表简单解决。接着，就是编码。
链表编码要理清细节性思路，最好是简单的画下图，正如改题的链表，本质上是循环链表。last指向最后一个节点。其next指针一定指向头节点。我们把s[0]当做头节点。

         
                  last = cur = 0;
         next[0] = 0;          
                      
                                                                     
                 next[i] = next[cur];                   next[cur] = i;
                                  cur = i;              }
             
         }
         
                      printf("%c", s[i]);
         }
         puts("");
     }
     
      }

2015/4/12上午12:10:12