用C语言链表写一份能实现集合的交集、并集、补集运算的代码

首先，定义一个用于存放数据的结构体，结构体中包括一个数据和指针：struct node{ int data; struct node *next; }; 接下来，定义一个存放链表的指针：struct node *head1,*head2; 实现集合的交集：struct node *intersection(struct node *head1,struct node *head2){ struct node *p1,*p2,*head; // 定义两个指针p1,p2用来遍历链表head1和head2，head用来存放交集 p1=head1; p2=head2; head=NULL; // 初始化head为空 while(p1!=NULL && p2!=NULL){ // 如果p1和p2指向的节点的数据相等，则将节点插入交集链表中 if(p1->data == p2->data){ // 初始化一个新的节点，用来存储数据 struct node *tmp = (struct node *)malloc(sizeof(struct node)); if(tmp == NULL){ printf("分配内存失败！"); return NULL; } tmp->data = p1->data; tmp->next = head; head = tmp; // 将节点插入交集链表中 p1 = p1->next; p2 = p2->next; } else if(p1->data < p2->data) // 如果p1指向的节点的值小于p2指向的节点的值，则p1向后移动 p1 = p1->next; else // 如果p2指向的节点的值小于p1指向的节点的值，则p2向后移动 p2 = p2->next; } return head; } 实现集合的并集：struct node *union(struct node *head1,struct node *head2){ struct node *p1,*p2,*head; // 定义两个指针p1,p2用来遍历链表head1和head2，head用来存放并集 p1=head1; p2=head2; head=NULL; // 初始化head为空 while(p1!=NULL || p2!=NULL){ // 定义一个新的节点，用来存储数据 struct node *tmp = (struct node *)malloc(sizeof(struct node)); if(tmp == NULL){ printf("分配内存失败！"); return NULL; } // 将较小的节点的值插入新的节点的数据域 if(p1 != NULL && (p2 == NULL || p1->data < p2->data)){ tmp->data = p1->data; p1 = p1->next; } else{ tmp->data = p2->data; p2 = p2->next; } // 将新的节点插入并集链表中 tmp->next = head; head = tmp; } return head; } 实现集合的补集：struct node *complement(struct node *head1,struct node *head2){ struct node *p1,*p2,*head; // 定义两个指针p1,p2用来遍历链表head1和head2，head用来存放补集 p1=head1; p2=head2; head=NULL; // 初始化head为空 while(p1 != NULL){ // 定义一个新的节点，用来存储数据 struct node *tmp = (struct node *)malloc(sizeof(struct node)); if(tmp == NULL){ printf("分配内存失败！"); return NULL; } tmp->data = p1->data; while(p2 != NULL && p2->data < p1->data) p2 = p2->next; // 如果p1的值不等于p2的值，则将节点插入补集链表中 if(p2 == NULL || (p2 != NULL && p2->data != p1->data)){ tmp->next = head; head = tmp; } p1 = p1->next; } return head; }