C语言链表求并集和差集的问题,请大神帮我指出一下代码出错在哪里。

2025-02-23 18:38:06
推荐回答(1个)
回答1:

在进行交集、并集运算前,必须确保两个集合是有序的,且各个集合的元素必须是唯一的。

#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;
}