用单链表实现运算 A-(B∩C) (Set operation A-(B∩C) base on linklist）

问题描述：3个递增有序的单链表A,B,C，在A表中删除同时出现在B和C中的数据元素

算法时间复杂度：O(n)

代码如下：

#include<stdio.h>
#include<malloc.h>
#include<iostream>
typedef struct Node
{
	int data;
	struct Node *next;
}node, *LinkList;

// 输出函数
int LinkList_Print(LinkList &L)
{
	LinkList p;
	p = L->next;
	if (p == NULL)
	{
		printf("Epmty List!");
		return 0;
	}
	while (p)
	{
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
	return 1;
}

// 尾插法建表
void LinkList_TailCreate(LinkList &L)
{
	LinkList p, s;
	int i, len, x;
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	p = L;
	printf("请输入新建链表的元素个数:");
	scanf_s("%d", &len);
	for (i = 0; i < len; i++)
	{
		printf("请输入第%d项元素:", i + 1);
		scanf_s("%d", &x);
		s = (LinkList)malloc(sizeof(Node));
		s->data = x;
		s->next = NULL;
		p->next = s;
		p = p->next;
	}
}

// 实现A-(B∩C)功能的函数
int LinkList_A_BC_Delete(LinkList &A, LinkList &B, LinkList &C)
{
	LinkList pa,pb,pc,q;
	pa = A;
	pb = B->next;
	pc = C->next;
	if (pa->next == NULL || pb == NULL || pc == NULL)
	{
		printf("Empty List and No Work!");
		return 0;
	}
	while (pb && pc)
	{
		if (pb->data < pc->data)
			pb = pb->next;
		else if (pb->data > pc->data)
			pc = pc->next;
		else if (pb->data == pc->data)//找到B∩C
		{
			if (pb->data < pa->next->data)//B∩C元素比A第一个元素小
			{
				pb = pb->next;
				pc = pc->next;
			}
			else if (pb->data > pa->next->data)
				pa = pa->next;
			else if (pb->data == pa->next->data)
			{
				q = pa->next;
				pa->next = q->next;
				free(q);
				if (pa == NULL)//A表遍历结束
				{
					printf("Finish!\n删除操作后A链表为:");
					LinkList_Print(A);
					return 1;
				}
				pb = pb->next;
				pc = pc->next;
			}
		}
	}
	printf("Finish!\n删除操作后A链表为:");
	LinkList_Print(A);
	return 1;
}
int main()
{
	LinkList A, B, C;
	LinkList_TailCreate(A);
	printf("新建的A链表为:");
	LinkList_Print(A);
	LinkList_TailCreate(B);
	printf("新建的B链表为:");
	LinkList_Print(B);
	LinkList_TailCreate(C);
	printf("新建的C链表为:");
	LinkList_Print(C);
	LinkList_A_BC_Delete(A, B, C);
	system("pause");
}

编译环境： Visual Studio