【正确答案】正确答案：pla一>next ； q=lb一>next； ／／p，q分别是链表1a和1b的工作指针 la一>next：null； ／／1a作结果链表的头指针，先将结果链表初始化为空 while(p&&q) ／／当两链表均不为空时作 if(p一>da.ta<=q一>data) ／／合并同时逆置 {r=p一>next； ／／将p的后继结点暂存于r p一>next=la一>next； ／／将p结点链于结果表中，同时逆置 1a一>next=p ； p：r； ／／恢复p为当前待比较结点 } else／／将*q链入结果表中，语句与上面类似，略 if(p)q=p； ／／避免再对p写下面的while语句 while(q!=null) ／／将一个剩余元素逆置，链入结果表中 {r=q一>next；q一>next：1a一>next； 1a一>next=q；q=r； }