数据结构之单链表基本运算的实现[17]

else

{ s=q;

q =q>next;

} /*从原AB表上摘下较小者*/

s>next=r>next; /*插入到C表的尾部*/

r>next=s;

r=r>next;

return(c);

} /*while*/

if (p) r>next=p; /*将A表剩余部分插入到C表的尾部*/

else r>next=q; /*将B表剩余部分插入到C表的尾部*/

} /*end*/

算法的时间性能是O(m+n)其中m是A的表长n是B的表长

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []