2024王道数据结构第二章链表第15题

/*
题目：已知两个链表A和B分别表示两个集合，其元素递增排列。编写函数，求A与B的交集，并存放于A链表中。
出自：王道p39.15
*/

//思路：和上一题题目虽然类似，但要求不同，上一题结果表要求新建，此题要求结果存于A表，故采用和上一题一样的思想，不同的是，指向A表工作指针值小时，释放并指针后移，相等时则保留A表中结点，两指针都后移。特别注意：当B表遍历结束后，A表中工作指针后边的结点都要释放掉。

//宏定义

#define ElemType int

//单链表定义

typedef struct LNode{
    ElemType val;
    struct LNode*next;
}*LinkList,LNode;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

//实现函数

void WD_39_15(LinkList_n l1,LinkList_n l2){
    LNode_n*p=l1,*q=l2->