●试题三 阅读下列函数说明和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；

}

}