算法设计大题(线性表与树) — 计算机填空题
题目
设 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 表达式)。