计算机 填空题 较难

算法设计大题(线性表与树) — 计算机填空题

计算机考研 408 数据结构(408 大纲) AI 三重审校通过

题目
设 La、Lb 为两个带头结点、按值递增的单链表,现将它们合并为按值递增的单链表,采用尾插法,代码片段如下(pa、pb 分别指向 La、Lb 的首元结点,pc 指向结果链表的尾结点): while (pa && pb) { if (pa->data <= pb->data) { pc->next = pa; pc = pa; pa = pa->next; } else { pc->next = pb; pc = pb; pb = pb->next; } } pc->next = ____; 该算法的时间复杂度为 O(m+n),空间复杂度为 O(1)。则空位处应填入的表达式是____(写出使剩余链段正确链接的 C 表达式)。