Question

数据结构C语言版，求两个集合并集的问题。求助高手！！！！

小弟写的程序，要求是：建立个2集合，判定这个集合是否是另一个集合的子集。
我写了一上午，到底是哪里出错了呢？求高手帮帮忙！！

#include <iostream.h>
#include <stdlib.h>
typedef char ElemType;
struct Node
{
ElemType data;
Node *next;
};
Node *head;
Node creatlist(Node *head) //创建链表
{
Node * p,*r;
char i;
head=new Node;
if (!head)
{
cout<<"分配内存失败！"<<endl;
}
head->next=NULL;
p=head;
cout<<"请输入数据：\n"<<endl;
cin>>i;
while(i!='0')
{
p->data=i;
r=new Node;
r->next=p->next;
p->next=r;
p=r;
cin>>i;
}
return *r;

}
void output(Node *q) //输出数据
{

int j=0;
cout<<"要输出的数据：\n"<<endl;

if(!q)
{
cout<<"链表为空！"<<endl;
return;
}

while (q->next)
{
cout<<q->data<<"\t";
q=q->next;
j++;
}
cout<<endl;
cout<<"链表的长度为：\n"<<j<<endl;
}

void combine(Node *s,Node *head)
{

while(s->next)
{
while(head->next)
{
if(head->data==s->data)
{
break;
}
else
{
cout<<"不是该集合的子集";
return;
}

}
s=s->next;
if(s->next)
{
cout<<"是该元素的子集";
}
}

}

void sk()//登录界面
{
cout<<"请选择您所要执行的操作"<<endl;
cout<<"1.创建链表"<<endl;
cout<<"2.遍历并输出链表的数据并求链表的长度"<<endl;
cout<<"3.集合的元素判定和子集判定"<<endl;

int a;
Node head1,head2;
cin>>a;
switch(a)
{
case 1:
{
cout<<"请输入要创建的集合名称"<<endl;
cin>>head1;
creatlist(head1);
sk();
break;
}
case 2:
{
cout<<"请输入要查看的集合"<<endl;
cin>>head1;
output(head1);
sk();
break;
}
case 3:
{
cout<<"请输入一个集合"<<endl;
cin<<head2<<endl;
cout<<"请输入要判定的集合"<<endl;
cin>>head1<<endl;
void combine(head2,head1);
sk();
break;
}

}
}
void main()
{
sk();
}

若以下回答无法解决问题，邀请你更新回答

Answer 1

定义的不准确，思维太乱了，建议你从新在写一个。