列表

详情


阅读下列说明和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)所示。  


  链表结点的结构类型定义如下: 
  typedef struct Node{ 
      ElemType elem; 
  struct Node *next; 
  }NodeType; 
 

 【C 函数】 

  

参考答案:

    (1)pa=*LA (2分)
    (2)pb&&pb->elem!=pa->elem,或其等价表示 (3分)
    (3)pb (2分)
    (4)pa->next,或(*pa).next,或其等价表示 (3分)
     若考生解答为*pa.next,则给2分
    (5)pre->next,或(*pre).next,或其等价表示 (2分)
    若考生解答为*pre.next,则给1分
    (6)pre=pa (3分)

详细解析:

上一题