PAT 解题报告 (数据结构学习与实验指导) 2-11. 两个有序链表序列的合并

题目描述:

已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。

算法分析:

本质就是merge sort, 没什么其他特殊的, 注意下面的一点即可。

注意点:

可能会有很大的测试数据, 那么不要显式的进行merger sort并且把结果保存下来到第三个list, 最后输出第三个list, 这样可能会超时, merge sort的同时就可以输出了, 最好用scanf 和 printf。

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on July 9, 2013