yanfalin 发表于 2008-1-21 13:29

十万火急 小弟紧急求救 两道棘手的题目

哪位高手能帮忙啊
题目一：已知两个链表A和B,其元素值递增排列。编程,将A和B合并成一个递减有序的链表C。
题目二：把一个整数数组调整成左右两部分，左边全部为奇数，右边全部为偶数。
哪位大虾能救我与为难之中啊
我的邮箱地址是：[email]yanfalin_1999@yahoo.com.cn[/email]
或者您直接把答案公布在下面也行，我代表我全家谢谢您了

HaPpY随心 发表于 2008-1-21 16:02

1，先将A，B递减排序，然后用归并算法
2，将数组头和尾分别标记I，J；I中找偶数，J中找奇数，找到后交换位置，I和J想中间靠拢

页: [1]

编程论坛