设计一个高效的算法来计算A与B的交集，并确保不修改A、B中的节点并将结果存入单链表C中

    LinkList *insertion(LinkList *A,LinkList *B,LinkList *C){
    C=(LinkList *)malloc(sizeof(LinkList));
    LinkList *p,*q,*k;  p=A->next;   q=B->next;   k=C->next;
    if(p==null) return null;
    if(q==null) return null;
    while(p && q){
    	if(p->data == q->data){
    		LinkList *s;  
    		s=(LinkList *)malloc(sizeof(LinkList));
    		s->data=p->data;
    		k->next=s;
    		k=s;
    	}
    	else if(p->data > q->data) q=q->next;
    	else if(p->data < q->data) p=p->next;
    }
    k->next = null;
    return C;
    }