求两个集合交集的算法

来源:百度知道 编辑:UC知道 时间:2024/09/28 14:41:45
用链表
用c语言或c++都可以

我这里有一个很强的,是以前的作业,功能有很多!

有问题来找小斌
QQ:504449327

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef char ElemType;
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>

typedef struct NodeType
{
ElemType data;
struct NodeType *next;
} NodeType,*LinkType;

typedef struct
{
LinkType head,tail;
int size;
}OrderedList;

ElemType a[100]="magazine";
ElemType b[100]="paper";
OrderedList L1,L2,L3;

Status MakeNode(LinkType &p,ElemType e)/*函数功能,创建一个结点,用p指向它,并把e的值赋给date*/
{
p=(LinkType)malloc(sizeof(NodeType));
if(!p)
return FALSE;
p->data=e;
p->next=NULL;
return TRUE;
}

Status InitList(OrderedL