●试题三 阅读下列函数说明和C代码,将应填入(n)处的字句写在答题纸的对应栏内。 【说明】 函数dif

●试题三

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数diff的功能是：根据两个由整数(都大于-32768)按升序构成的单链表L1和L2(分别由A，B指向)构造一个单链表L3(由*r指向)，要求L3中的所有整数都是L1，并且不是L2中的整数，还要求L3中的所有整数都两两不等。

【函数】

#include＜mallo

C．h>

typedef struct node{

int d；

struct node *next

}Node；

void diff(Node *A，Node *B，Node **r)

{

int lastnum；

Node*p；

*r=NULL；

if(!A)return；

while( (1) )

if(A->d<B->d)

{

lastnum=A->d；

p=(Node*)malloc(sizeof(Node))；

p->d=lastnum；

p->next=*r； (2) ；

do

A=A->next；

while( (3) )；

}

else if(A->d>B->d)

B=B->next；

else{

(4) ；

lastnum=A->d；

while (A && A->d==lastnum)A=A->next；

}

while(A)

{

lastnum=A->d；

p=(Node*)malloc(sizeof(Node))；

p->d=lastnum；

(5) ；

*r=p；

while (A && A->d==lastnum) A=A->next；

}

}