给定两个已排序的单链表 La: 1→3→5→7→NULL 和 Lb: 2→4→6→NULL。使用给定的 MergeList 函数进行归并操作后,Lc链表中倒数第二个元素的数值是多少?

答案解析

核心考点说明:单链表的合并操作,理解MergeList 函数的具体行为和执行流程。解题思路分析:MergeList 函数将两个已排序的链表按升序合并。首先比较两个链表的首元素,较小的先放入结果链表中,并移动相应的指针。如此循环直到一个链表为空。最后将非空链表的剩余部分直接添加到结果链表中。La 的节点值是 1, 3, 5, 7, Lb 的节点值是 2, 4, 6。合并过程是:先比较1和2,1放入Lc。然后比较3和2,2放入Lc。然后比较3和4,3放入Lc。然后比较5和4,4放入Lc。然后比较5和6,5放入Lc。然后比较7和6,6放入Lc。最后将7添加到 Lc,最终 Lc: 1→2→3→4→5→6→7→NULL。倒数第二个元素是 6。每个选项的详细分析:A. 5: 错误。合并后的链表倒数第二个元素不是 5。B. 6: 正确。根据上述分析,倒数第二个元素是 6。C. 7: 错误。7是最后一个元素。D. 无法确定: 错误。根据MergeList函数,可以确定合并后的链表,进而找到倒数第二个元素。易错点提醒:正确理解MergeList函数的归并过程,注意链表的合并顺序。正确答案的关键依据:模拟 MergeList 函数的执行过程,找出倒数第二个元素的值。错误选项的具体问题:A、C选项不符合归并后的链表顺序,D选项错误的否定了可以得出确定值。
正确答案:B
随机推荐
开始刷题