对于两个已排序的单链表 La 和 Lb,使用归并操作将它们合并为一个新的有序链表 Lc。在合并过程中,如果 La 的当前节点值小于或等于 Lb 的当前节点值,则应该将哪个链表的当前节点加入 Lc?
答案解析
核心考点:有序链表的归并操作。在归并过程中,应该选择值较小或相等的节点加入新链表 Lc。若 La 的当前节点值小于或等于 Lb 的当前节点值,则应该将 La 的当前节点加入 Lc,并且要移动到 La 的下一个节点。A选项:错误,应该选择值较小的节点。B选项:错误,必须选择,当相等时,也选择La。C选项:错误,需要按照大小顺序进行添加。D选项:正确,将La的当前节点添加到lc,并且移动指针。
正确答案:D