求两个有序链表的交集

//求两个有序集合的交
void InterSect(LinkNode * ha,LinkNode *hb,LinkNode *&hc){
	//ha:链表1，hb：链表2，hc：返回新链表交集
	LinkNode *a=ha->next,*b=hb->next,*p,*q;    //指针a指向ha第一个结点
	ha->next=NULL;			//ha做新链表的头结点 
	p=ha;
	//循环遍历ha
	while(a!=NULL && b!=NULL){
		if(a->data > b->data){	//如果a>b,b向后移一位，a不动
			b=b->next; 
		}else if(a->data == b->data){	//如果a=b，将a尾插法插入新链表中，b向后移一位
		   	 q=a->next;			//q保存a的下一个结点 
		     a->next = NULL;
		     p->next = a;
		     p=a;			//p指向尾结点 
		     a=q;
		     b=b->next;
		}else{					//如果a<b,a向后移一位，b不动
		
			a=a->next;			//a向后遍历	
		}
	} 
	hc=ha;
} 

将L1,L2采用带头结点的单链表存储，设计一个算法合并L1,L2，结果放在单链表L3中.要求：L3中L1,L2元素交叉存储(尾插法），且算法的空间复杂度为O（1）_yyy_zxc的博客-CSDN博客#include "LinkList.cpp"//导入基础算法文件单链表的基本运算算法_yyy_zxc的博客-CSDN博客_单链表的基本运算算法//----------实现单链表的各种基本运算的算法-----------------// #include是编译预处理指令 .h是头文件，头文件是包含函数声明和定义的文件；#include <stdio.h> //包含关于C程序的输入输出的各种信息 stdlib.h#include <stdlib.h>#include <malhttps://blog.csdn.net/yyy_zxc/article/details/121319699?spm=1001.2014.3001.5501