设A和B是两个结点个数分别为m和n的单链表（带头结点），其中元素递增有序。设计一个尽可能高效的算法求A和B的交集，要求不破坏A、B的结点，将交集存放在单链表C中。void insertion(LinkList *A,LinkList *B,LinkList *&C){ LinkList *p=___1____,*q=B->next,*s,*t;C=(LinkList *)malloc(sizeof(LinkList));t=___2___;while (p!=NULL && ____3____){ if (p->data____4___q->data){ s=(LinkList *)malloc(sizeof(LinkList));____5___=p->data;t->next=s;t=___6___;p=p->next;q=q->next;}else if (p->datadata)____7____;else___8____;}t->next=NULL;}算法的时间复杂度为O(m+n)，空间复杂度为O(MIN(m,n))。