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

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

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

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

軟件設計師案例分析每日一練試題內容（2023/4/9）

試題五
閱讀下列說明和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；
}
}
}