单链表实现集合的交并差Java_单链表表示的集合交，并，差运算，设计采用定义集合，用集合运算表达式求值的方式进行。C语言实现。...

逃离我推掉我的手 2022-11-07 05:26 126阅读 0赞

\#includetypedef

struct

LNode//

定义结构体类型指针

char

data;

struct

LNode\*next;

\}\*pointer;

void

readdata(pointer

head)//

定义输入集合函数

pointer

char

tmp;

scanf("%c",&tmp);

while(tmp!='\\n')

p=(pointer)malloc(sizeof(struct

LNode));

p->data=tmp;

p->next=head->next;

head->next=p;

scanf("%c",&tmp);

void

pop(pointer head)//定义输出集合函数

pointer

p=head->next;

while(p!=NULL)

printf("%c",p->data);

p=p->next;

printf("\\n");

void

or(pointer head1,pointer head2,pointer head3)//定义集合的交集函数

pointer

p1,p2,p3;

p1=head1->next;

while(p1!=NULL)

p2=head2->next;

while((p2!=NULL)&&(p2->data!=p1->data))

p2=p2->next;

if((p2!=NULL)&&(p2->data==p1->data))

p3=(pointer)malloc(sizeof(structLNode));

p3->data=p1->data;

p3->next=head3->next;

head3->next=p3;

p1=p1->next;

void main()//主函数

int x;

printf("(输入数据,按回车键结束\\n");

pointerhead1,head2,head3;

head1=(pointer)malloc(sizeof(structLNode));

head1->next=NULL;

head2=(pointer)malloc(sizeof(structLNode));

head2->next=NULL;

head3=(pointer)malloc(sizeof(structLNode));

head3->next=NULL;printf("请输入集合A：\\n");

readdata(head1);//调用输入集合函数

printf("请输入集合B：\\n");

readdata(head2);//调用输入集合函数A:

printf("1.交集2.结束\\n");

printf("请选择序号\\n");

scanf("%d",&x);

switch(x)

case1:

or(head1,head2,head3);//调用交集函数

printf("集合A为：");

pop(head1);

printf("集合B为：");

pop(head2);

printf("两集合的交集C=A∩B：");

pop(head3);

head3->next=NULL;

break;

case2:

break;

default:

gotoA;

\}while(x!=2);

单链表实现集合的交并差Java_单链表表示的集合交，并，差运算，设计采用定义集合，用集合运算表达式求值的方式进行。C语言实现。...

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 python set集合运算（交集，并集，差集，对称差集）

相关一般链表实现集合运算（C语言）

相关数据结构--C语言链表实现集合的（并，交，差）运算！

相关数据结构--C语言实现集合的（并，交，差）运算！（数组）

相关单链表实现集合的交并差Java_单链表表示的集合交，并，差运算，设计采用定义集合，用集合运算表达式求值的方式进行。C语言实现。...

相关 C语言集合运算并、交，相对补，对称差，判断两个集合是否相等，求集合幂集

相关集合的交并运算

相关集合交集，并集，差集运算

相关实现整数集合的并、交、差运算

相关 Oracle---集合运算（交、并、差）详解