求两个链表的交集集合

愷龍

题目：
    已知递增有序的两个单链表A和B各存储了一个集合。设计算法实现求两个集合的交集运算C=A∩B。

1. typedef int DataType;
   
2. typedef struct Node
   
3. {
   
4.         DataType data;
   
5.         struct Node *next;
   
6. } LinkList;
   
7. LinkList *union(LinkList *A,LinkList *B)
   
8. {
   
9.         LinkList *C,*p,*q,*s,*r;
   
10.         p=A->next;
    
11.         q=B->next;
    
12.         C=A;
    
13.         r=C;
    
14.         while(p&&q)
    
15.         {
    
16.                 if(p->data=q->data)
    
17.         {
    
18.                  r->next=p;
    
19.                 r=p;
    
20.                 p=p->next;
    
21.                 q=q->next;
    
22.          }
    
23.          else if (p->data<q->data)
    
24.          {
    
25.                  p=p->next;
    
26.          }
    
27.          else q=q->next;
    
28.    }
    
29.    r->next =NULL;
    
30.    free(B);
    
31.    return C;
    
32. }
    
33.   
    

复制代码

愷龍

如有错误，还请指正。