Problem4591--奇偶链表

4591: 奇偶链表

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。

Input

一行。链表的所有数据,数据之间用空格隔开。结束用NULL表示。

Output

一行,处理后的链表数据内容。数据之间用->连接。具体格式参考样例输出。

Sample 1 Input

1 2 3 4 5 NULL

Sample 1 Output

1->3->5->2->4->NULL

Source/Category

数据结构 2.1.链表