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

}

}

正确答案：

●试题三【答案】(1)A ＆＆ B(2)*r=p(3)A ＆＆ A->d==lastnum(4)B=B->next(5)p->next=*r【解析】函数的功能在函数说明中已经讲得很清楚了，这里就不再重复。程序的思路是：从链表A取一个元素和链表B中第一个元素进行比较，如果链表A元素小于链表B的元素，则将链表A中元素插入到链表C中，指针后移，在后移时要屏蔽所有相同元素；如果链表A元素大于链表B的元素，将链表B指针后移；如果链表A元素等于链表B的元素，链表A和链表B的指针都向后移，而且要屏蔽链