單鏈表逆置

// head是指向頭結點的
  Node *p, *s, *t;
  p = head;  // p開始指向頭結點的
  s = p->next; // s最開始是指向第一個節點的
  
  while ( s->next != null )  // 沒有到最后一個節點就繼續
  {
       t = s->next; // 用t指向s后面的一個節點
       s->next = p; // 把s指向的那個節點想在轉換成指向它前面的那個節點，這個時候就實現了逆序，而且是就地逆序
       p = s; // p向后移動到s的位置
       s = t; // s向后移動到t的位置，這時候完成了第一步的置序，后面繼續重復之前的動作就OK了
  }
　head->next = null; 
  head->next = s;