軟件設計師案例分析當天每日一練試題地址：www.richmond-chase.com/exam/ExamDayAL.aspx?t1=4

往期軟件設計師每日一練試題匯總：www.richmond-chase.com/class/27/e4_1.html

軟件設計師案例分析每日一練試題（2025/4/7）在線測試：www.richmond-chase.com/exam/ExamDayAL.aspx?t1=4&day=2025/4/7

點擊查看：更多軟件設計師習題與指導

軟件設計師案例分析每日一練試題內(nèi)容（2025/4/7）

試題五
閱讀下列說明和C函數(shù)，將應填入  (n)  處的字句寫在對應欄內(nèi)。
【說明】
已知集合A和B的元素分別用不含頭結(jié)點的單鏈表存儲，函數(shù)Difference()用于求解集合A與B的差集，并將結(jié)果保存在集合A的單鏈表中。例如，若集合A＝{5，10， 20，15，25，30}，集合B＝{5，15，35，25}，如圖(a)所示，運算完成后的結(jié)果如圖(b)所示。

鏈表結(jié)點的結(jié)構(gòu)類型定義如下：
typedef struct Node{
ElemType elem；
struct Node *next；
}NodeType；
【C函數(shù)】
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；
}
}
}

信管網(wǎng)5327************：
（1） pa=la （2） pb && pa-＞elem!=pb-＞elem （3） pb （4） pa-＞next； （5） pre （6） pb=lb

信管網(wǎng)cnit**************：
（1）pa ＝ la （2）pa-＞ele != pb -＞ elm （3）pa-＞lwm == pb- ＞ elm （4）pa （5）pre