허허

1086 단어 android
(2)    :
  61 LINK_NODE *ReverseLink(LINK_NODE *head)    //        head        
   62 {
   63     LINK_NODE *next;
   64     LINK_NODE *prev = NULL;    //    
   66     while(head != NULL)                //    
   67     {
   68         next = head->next;                //  next  head->next  
   69         head->next = prev;
   70         prev = head;
   71         head = next;
   72     }
   74     return prev;
   75 }
2.    -        
3.         
             ,            ,     ,                 。    
(1)    :             ,pA        ,pB          ,    ……     ,  pB==NULL,     (      NULL),  ;  pB==pA(    ),    ,  。
(2)    
 /*         h  */ 
if((NULL == h) || (NULL == h->next)) /*                 ,   ,   */
{
              return 0;
}
  
p = q = h; /*  p  q   ,        */
while(1)
{
    p = p->next;
    q = (q->next)->next;
    if((NULL == p) || (NULL == q))
    {
        printf(“No Ringn”); /*      ,    */
        return 0;
}
    if(p == q) /*       */
    {
       printf(“Ring occurred
”); return 1; } }

좋은 웹페이지 즐겨찾기