链表的拆分(线性表)

链表的拆分(线性表)

时间： 1ms        内存：128M

描述：

设 Listhead为一单链表的头指针，单链表的每个结点由一个整数域DATA和指针域NEXT组成，整数在单链表中是无序的。编一函数，将 Listhead链中结点分成一个奇数链和一个偶数链，分别由P,Q指向，每个链中的数据按由小到大排列。程序中不得使用 NEW过程申请空间。

输入：

输入长度n：9

输入数据：2 3 5 1 4 17 23 14 19

输出：

1 3 5 17 19 23

2 4 14

示例输入：

9
12 3 6 7 16 22 27 45 57

示例输出：

3 7 27 45 57 
6 12 16 22 

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转