Question

假设有一个单链表(不带头结点)，链表中的数据元素只能是整数，要求实现函数将链表中所有值为正数

假设有一个单链表(不带头结点)，链表中的数据元素只能是整数，要求实现函数将链表中所有值为正数(包括0)的节点放到值为负数的节点的前面。且保持正数节点和负数节点内部都按照从小到大顺序排序。

例：
输入：
2 → -10 → -11 →10 -6
输出：
2 → 10 → - -11 → -10 → -6

链表的节点定义如下：
Typedef struct s_ListNode{
Struct s_ListNode* next;
Int data;
}ListNode;
Void move_positive_value_node_first(ListNode** head) {

}

Answer 1

2 → -10 → -11 →10 -6
先把链表从小到大排序好
-11 → -10 → -6 →2 → 10
然后把链尾10指向链头-11,链尾-6的next要NULL,把2当链头返回
2 → 10 →-11 → -10 → -6