软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2024/7/17）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2024/7/17

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2024/7/17）

试题五
阅读下列说明和C函数，将应填入  (n)  处的字句写在对应栏内。
【说明】
已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如图(a)所示，运算完成后的结果如图(b)所示。

链表结点的结构类型定义如下：
typedef struct Node{
ElemType elem；
struct Node *next；
}NodeType；
【C函数】
void Difference(NodeType **LA，NodeType *LB.
{
NodeType  *pa，  *pb，  *pre，  *q；


pre＝NULL；
(1)  ；
while  (pa)  {
pb＝LB；
while(  (2)  )
pb＝pb-＞next；
if(  (3)  )  {
if(!pre)
*LA＝  (4)  ；
else
(5)  ＝pa-＞next；
q ＝ pa；
pa＝pa-＞next；
free(q)；
}
else  {
(6)  ；
pa＝pa-＞next；
}
}
}

信管网532786704@qq.com：
（1） pa=la （2） pb && pa-＞elem!=pb-＞elem （3） pb （4） pa-＞next； （5） pre （6） pb=lb

信管网cnitpm603660373945：
（1）pa ＝ la （2）pa-＞ele != pb -＞ elm （3）pa-＞lwm == pb- ＞ elm （4）pa （5）pre