2008年下半年软件设计师下午试卷[14]

从下列的3道试题（试题五至试题七）中任选1道解答。

如果解答的试题数超过1道，则题号小的1道解答有效。

试题五（共15 分）

阅读下列说明和C函数，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】

已知集合A和B的元素分别用不含头结点的单链表存储，函数Difference()用于求解集合A与B的差集，并将结果保存在集合A的单链表中。例如，若集合A={5，10，20，15，25，30}，集合B={5，15，35，25}，如图5-1(a)所示，运算完成后的结果如图5-1(b)所示。

图5-1  集合A、B运算前后示意图

[1]  [2]  [3]  [4]  [5]  [6]  [7]  [8]  [9]  [10]  [11]  [12]  [13]  [14]  [15]  [16]  [17]  [18]  [19]