#include <stdio.h>
#include <stdlib.h>
typedef struct Linknode{
int data;
struct Linknode *next;
}Linknode,*Linklist;
Linklist Union(Linklist *la,Linklist *lb ){//求a,b交集并存在a中
*Linklist pa,pb,pc;
pa=la->next;
pb=lb->next;
pc=la;
while(pa&&pb){
if(la->data=lb->next){//将节点放到a中
pc->next=pa;
pc=pa;
pa=pa->next;
u=pb;
pb=pa->next;
free(u);
}
if(la->data>lb->data){//释放剩余指针结点
u=lb;
lb=lb->next;
free(u);
}
if(la->data<lb->next){
u=la;
la=la->next;
free(u);
}
}
while(pa){//释放剩余指针结点
u=pa;
pa=pa->next;
free(pa);
}
while(pb){
u=pb;
pb=pb->next;
free(pb);
}
pc->next=NULL;//pc☞为空
free(lb);//释放lb头节点
return la;
}
int main(){
}