设有两个集合A和集合B，要求设计生成集合C=A∩B的算法，其中集合A、B和C用链式存储结构表示

最新推荐文章于 2023-01-14 02:00:00 发布

衢州小伙

最新推荐文章于 2023-01-14 02:00:00 发布

阅读量1.6w

点赞数 9

分类专栏：数据结构

本文链接：https://blog.csdn.net/Ibigprogramer/article/details/46700555

版权

#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Lnode
{
	ElemType date;
	struct Lnode* next;
}*LNode;

LNode InitLnode(void)                 //初始化链表
{
	LNode L;
	L = (LNode)malloc(sizeof(struct Lnode));
	if(L == NULL)
		exit(1);
	L->next = NULL;    
	return L;
}

/*尾插入元素*/
void Insert(LNode head,ElemType x)
{
	struct Lnode *p,*q;
	p = head;
	q = (LNode)malloc(sizeof(struct Lnode));
	if(!q)
	{
		printf("Out of space\n");
		exit(1);
	}
	q->date = x;
	q->next = NULL;
	while(p->next != NULL)  //带头结点的链表
	{
		p = p->next;
	}
	p->next = q;
}
/*输出链表*/
void Print(LNode head)
{
	LNode p;
	p = head->next;
	while(p!=NULL)
	{
		printf("%d ",p->date);
		p = p->next;
	}
}

int IfHas(LNode L,ElemType x)
{
	LNode p = L->next;
	if(!L)
		exit(1);
	while(p)
	{
		if(p->date == x)
			return 1;
		p = p->next;