考研数据结构算法题day20-24

【day20】

算法思想：依次扫描AB结点，比较扫描结点data域值，将较小的指针向后移动并释放空间。若两者相等，尾插到LA当中，直到遍历表尾，（若A中有剩余，则逐个释放剩余元素）（A中只保留公共元素即可，其他结点释放空间。）

void retain_commond(LinkList &LA,LinkList &LB){
   
	LNode *p=LA->next,*q=LB->next,*ra=LA,*del;
	LA->next=NULL;
	while(p!=NULL&&q!=NULL){
   
		if(p->data<q->data){
   	//所指值域较小的指针后移	
			del=p;			//把较小的不相等的释放掉
			p=p->next;		//指针后移
			free(del);		//释放结点
		}else if(q->data<p->data){
   	//所指值域较小的指针后移	
			del=q;		//把较小的不相等的释放掉
			q=q->next;	//指针后移
			free(del);