在进行交集、并集运算前,必须确保两个集合是有序的,且各个集合的元素必须是唯一的。
#include
#include
#define LEN sizeof(Node)
typedef struct Node_List {
int num;
struct Node_List *next;
}Node;
int main() {
Node *createList(char);
Node *differentSet(Node*,Node*);
Node *unionSet(Node*,Node*);
void isSortList(Node*);
void printList(Node*,char*);
void freeMemery(Node*);
Node *A = createList('A');
Node *B = createList('B');
isSortList(A);
isSortList(B);
Node *C1 = differentSet(A,B);
Node *C2 = unionSet(A,B);
printList(C1,"C1");
printList(C2,"C2");
freeMemery(A);A = NULL;
freeMemery(B);B = NULL;
freeMemery(C1);C1 = NULL;
freeMemery(C2);C2 = NULL;
return 0;
}
Node *unionSet(Node *i,Node *j) {
Node *p1,*p2,*head = NULL;
if(i == NULL) return j;
if(j == NULL) return i;
if(p1 = (Node *)malloc(LEN)) ;
else {
printf("error!");
exit(0);
}
head = p1;
while(i && j) {
if(i->num < j->num) {
p1->num = i->num;
p2 = p1;
p1 = (Node *)malloc(LEN);
p2 = p1->next;
i=i->next;
}
else if(j->num < i->num) {
p1->num = i->num;
p2 = p1;
p1 = (Node *)malloc(LEN);
p2 = p1->next;
j = j->next;
}
else if(i->num == j->num) { // 是==,不是=
p1->num = i->num;
p2 = p1;
p1 = (Node *)malloc(LEN);
p2 = p1->next;
i = i->next;
j = j->next;
}
}
while(i) {
p1->num = i->num;
p2 = p1;
p1 = (Node *)malloc(LEN);
p2 = p1->next;
i = i->next;
}
while(j) {
p1->num = j->num;
p2 = p1;
p1 = (Node *)malloc(LEN);
p2 = p1->next;
j = j->next;
}
p2->next = NULL;
free(p1);
p1 = NULL;
return head;
}