假设有两个元素依值递增有序排列的单链表 A 和 B 分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个单链表 C，其元素为 A 和 B 中元素的交集，且表 C 中的元素也依值递增有

NOTICE: 代码是按照源码顺序依次贴上来的，直接复制就能跑！

环境：

Visual Stdio Code

PS：如果你先看了我的上一篇文章，这个算法就很好解决，如果没有看上一篇文章，只能一点一点往下看、慢慢分析啦~

题目

假设有两个元素依值递增有序排列的单链表 A 和 B 分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个单链表 C，其元素为 A 和 B 中元素的交集，且表 C 中的元素也依值递增有排列。试对顺序表编写求 C 的算法。

 

分析

因为两个表都是递增有序排列的，所以只需要遍历两个表，然后找到值相等的元素，插入到表 C 中即可。

代码：

初始化：

#include<stdio.h>
#include<stdlib.h>

#define OK 1
#define ERROR 0

typedef int ElemType;
typedef int Status;

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

Status InitList(LinkList &L)
{   // 初始化单链表 L
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;

    return OK;
}//InitList

生成单链表：

Status CreateList(LinkList &L, int e)
{