在将两个有序单链表A和B合并为一个新的有序单链表C时,以下哪种操作顺序是正确的? A. 从链表A的头节点开始,依次比较A和B的当前节点,若A的当前节点值小于B的当前节点值,则将A的当前节点添加到C中,继续移动A的指针,直到A遍历完,再将B剩余的节点添加到C中。 B. 先将链表B的所有节点添加到C中,然后再遍历链表A,将A的节点逐一添加到C中,最后对C进行排序。 C. 先将链表A的所有节点添加到C中,然后再遍历链表B,将B的节点逐一添加到C中,最后对C进行排序。 D. 从链表B的头节点开始,依次比较A和B的当前节点,若B的当前节点值小于A的当前节点值,则将B的当前节点添加到C中,继续移动B的指针,直到B遍历完,再将A剩余的节点添加到C中。 答案解析 选项A是正确的,因为它遵循了合并有序链表的基本原则,逐步比较并添加节点。选项B和C都错误地提到先将一个链表的所有节点添加到C中再进行排序,这样会破坏C的有序性。选项D虽然也遵循了比较原则,但从B开始合并并不符合一般的合并策略,且在某些情况下可能导致逻辑错误。 正确答案:A