7-3 两个有序链表序列的交集(20 分)有个点过不了

#include
struct Node{
int num;
struct Node *next;
};

struct Node *read();
void comp(struct Node *n,struct Node *m);
int main(){
struct Node *a,*b;
a=read();
b=read();
comp(a,b);
}
struct Node *read(){
int flag=1;
struct Node *head,*a,*b;
a=head=malloc(sizeof(struct Node));
head->next=NULL;
scanf("%d",&a->num);
if(a->num == -1) head=NULL;
while(a->num != -1){
if(flag != 1){
b=malloc(sizeof(struct Node));
b->next=NULL;
a->next=b;
a=b;
scanf("%d",&a->num);
}

else
flag = 0;

}
return head;

}
void comp(struct Node *n,struct Node *m){
int flag=1;
struct Node *a,*b,*n_head,*c;
if(n !=NULL && m != NULL)
while(n->num != -1 || m->num != -1)
{

if(n->num == m->num)
{
if(flag==1)
{
n_head=n;
n=n->next;
a=n_head;
flag=0;

}
else{
a->next=n;
a=n;
n=n->next;

a->next = NULL;

}
m=m->next;
}
else if(n->num == -1 || m->num == -1)
break;
else if(n->num < m->num)
n=n->next;
else if(n->num > m->num)
m=m->next;

}
else
{
printf("NULL");
return 0;
}

b=n_head;

while(b)
{
if(b->num == -1){printf("NULL");break;}
printf("%d",b->num);
if(b->next != NULL)
printf(" ");
b=b->next;
}

}
图片说明
当没有交集,输出NULL,为什么不给过呢。
图片说明

c

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问