反馈
问题:
函数SetDiff(LA,LB)的功能是将LA与LB中的共有元素从LA中删除,使得LA中仅保留与LB不同的元素,而LB不变,LA和LB为含头结点的单链表的头指针。<br/><br/> 例如,单链表LA、LB的示例如图4-1中的(a)、(b)所示,删除与LB共有的元素后的LA如图4-1中的(c)所示。<br/><br/> <img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/ruankao_work_version_0103/userfile/image/cxy-2012S-x-4-1.jpg"><br/><br/> 函数 SetDiff(LinkList LA, LinkList LB)的处理思路如下:<br/><br/> (1) 从LA的第一个元素结点开始,令LA的第一个元素为当前元素。<br/><br/> (2) 在LB中进行顺序查找,查找与LA的当前元素相同者,方法是令LA的当前元素先与LB的第一个元素进行比较,若相等,则结束在LB中的查找过程,否则继续与LB的下一个元素比较,重复以上过程,直到LB中的某一个元素与LA的当前元素相等 (表明查找成功),或者到达LB的表尾(表明查找失败)为止。<br/><br/> (3) 结束在LB表的一次查找后,若在LB中发现了与LA的当前元素相同者,则删除LA的当前元素,否则保留LA的当前元素。<br/><br/> (4) 取LA的下一个元素为当前元素,重复(2) 、(3) ,直到LA的表尾。<br/><br/> <img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/ruankao_work_version_0103/userfile/image/cxy-2012S-x-4-2.jpg"><br/><br/> <img style='width:100%;' src="https://files.lightsoft.tech/rkfiles/ruankao_work_version_0103/userfile/image/cxy-2012S-x-4-3.jpg"><br/><br/>
选项 :
【问题:4.1】填补C函数中的空缺(1)〜(5)
答案: