单链表完成交集并集

有什么不足之处欢迎评论，作者水平不高！

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode{
int date;//数据域
struct LNode *next; //指针域
}LNode,*LinkList;//定义指针类型
LinkList L;//定义头指针
//单链表初始化
void InitLinkList (LinkList &L){
L=new LNode;
if(!L)
exit(1);
(*L).next=NULL;
}
//尾插法
void CreateLinkList(LinkList &L,int n)
{   int i=1;
	LNode *p,*r;//建立空表
	InitLinkList (L);//建立空表
	r=L;//r始终指向表尾终点
	for(i;i<=n;i++)
	{
		p=new LNode;
		scanf("%d",&(*p).date);
        (*r).next=p;
		r=p;
	}
	(*r).next=NULL;
}
//输出
void DispLinkList(LinkList L)
{
	LNode *p;	
	for(p=(*L).next;p;p=(*p).next)
		printf("%d",(*p).date);
	printf("n");
}
int main()
{
	LinkList x;
    LinkList y;	
   
   
   int m,n;
   scanf("%d",&n);
   scanf("%d",&m);
   if((n==0&&m!=0)||(m==0&&n!=0))
   {  printf("∩为空");
      if(m==0)
	  { InitLinkList (x);//创建空表x
      CreateLinkList(x, n);
      DispLinkList(x);
	}
   else
   InitLinkList(y);
   CreateLinkList(y, m);

   DispLinkList(y);
}
   if(m==0&&n==0)
{printf("∩为空");
printf("∪为空");
}
   else
	   //求∩集
	   InitLinkList (x);//创建空表x
       CreateLinkList(x, n);//尾插法赋值
       InitLinkList (y);//创建空表y
       CreateLinkList(y, m);//尾插法赋值
        LinkList z;	
       InitLinkList (z);//创建空表z，把∩集放入其中部分
	    LNode *i,*j;
        LNode *q,*r;

		q=z;//q始终指向表尾的结点
	   for(i=(*x).next;i;i=(*i).next)
	   {for(j=(*y).next;j;j=(*j).next)
	   {if((*i).date==(*j).date)
	   {    r=new LNode;
            (*r).date=(*i).date;
		   (*q).next=r;
	      q=(*q).next;
		  
	   }
	   
	   }
	   } 
(*q).next=NULL;
DispLinkList(z);
//求∪集
 LinkList a;
 int t;
	InitLinkList (a);//创建空表a用来放入∪集
	LNode *w,*s;
	w=a;
	for(i=(*x).next;i;i=(*i).next)//先把x中元素放到a中
	{s=new LNode;
	(*s).date=(*i).date;
		(*w).next=s;
		w=(*w).next;

	}
	for(j=(*y).next;j;j=(*j).next)
	{
		for(q=(*z).next;q;q=(*q).next)
		{
			if((*q).date==(*j).date)
			{
				t=0;
			    break;
			}
			else
			t=1;
		
			
		}
		if(t==1)
		{    s=new LNode;
		(*s).date=(*j).date;
			(*w).next=s;
		w=(*w).next;
			t=0;
		}
	}

	
	(*w).next=NULL;
DispLinkList(a);


	return 0;
}在这里插入代码片

最后

以上就是怕黑飞鸟为你收集整理的单链表完成交集并集的全部内容，希望文章能够帮你解决单链表完成交集并集所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。