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

题目描述:

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

算法分析:

本质也是merge sort, 比较两个list的第一个元素, 若相等, 那么就是交集中的元素, 输出该元素, 同时两个list的指针都往后移一步. 其他和merge sort一样.

注意点:

小心超时, 用printf, scanf, 还有不要存到第三个list在输出, 直接在merge sort的时候输出. 注意特例NULL结果的判断.

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


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

Written on July 9, 2013