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

Posted 2022-07-14 知

篇首语：若要功夫深，铁杵磨成针。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之单链表基本运算的实现[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的表长

相关参考