c语言,链表,集合求并集,交集
#include
#include
typedefintDatatype;
//定义链表的节点
typedefstructLNode{
Datatype data;
LNode *next;
}LNode,*LinkList;
boolInitLink(LinkList&L) //初始化链表
{
L =(LinkList)malloc(sizeof(LNode));
if(L==NULL){
return false;
}
L->next=NULL;
return true;
}
boolInsertData(LinkList&L,Datatype data) //向链表中插入数据
{
LinkList pa=L;
while(pa->next!=NULL){
pa=pa->next;
}
LinkList p=(LinkList)malloc(sizeof(LNode));//新建数据节点 if(p==NULL){
printf("插入数据失败\n");
return false;
}
p->data=data;
p->next=NULL;
if(pa==NULL){
pa=p;
}else{
pa->next=p;
}
return true;
}
void createLink(LinkList&L)
{
printf("请输入要插入的数据,以0结束!\n");
Datatype data;
scanf("%d",&data);