數據結構之單鏈表基本運算的實現[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的表長

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

From:http://tw.wingwit.com/Article/program/sjjg/201311/23071.html