算法求交集

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/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1145121/