Problem4589--分隔链表

4589: 分隔链表

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

Description

给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。保证数据等于 x 的节点一定能找到。
你应当保留两个分区中每个节点的初始相对位置。

Input

两行。
第一行两个数据。n和x,n表示链表的长度,x表示分割的节点数据。
第二行n个数据,每个数据用空格隔开,表示链表的所有数据,头结点位于最前面。

Output

一行,n个数据,分隔后的链表。每个数据之间用->隔开。具体参考输出样例。

Sample 1 Input

5 3
1 4 3 2 5 2

Sample 1 Output

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

Source/Category

数据结构 2.1.链表