演算法求交集

dongyu2013發表於2014-04-19
  1. struct node  
  2. {  
  3.     int elem;  
  4.     node* next;  
  5. };  
  6.   
  7. void difference(node** LA , node* LB)  
  8. {  
  9.     node *pa , *pb , *pre , *q;  
  10.     pre = NULL;  
  11.                 //1  
  12.     while(pa)  
  13.     {  
  14.         pb = LB;  
  15.         while(   )                 //2  
  16.             pb = pb->next;  
  17.         if(    )                   //3  
  18.         {  
  19.             if(!pre)  
  20.                 *LA =      ;     //4  
  21.             else  
  22.                  = pa->next;     //5  
  23.             q = pa;  
  24.             pa = pa->next;  
  25.             free(q);  
  26.         }  
  27.         else  
  28.         {  
  29.                    ;             //6  
  30.             pa = pa->next;  
  31.         }  
  32.     }  
  33. }  
1、2、3、4、5、6六行程式碼依次為
pa = *LA;
pb && pa->elem != pb->elem
pb
pa->next
pre->next
pre = pa;

來自 “ ITPUB部落格 ” ,連結:http://blog.itpub.net/29012686/viewspace-1145121/,如需轉載,請註明出處,否則將追究法律責任。

相關文章