pat乙级考试内容：C语言； pat乙级编号：1075

1075 链表元素分类 (25分)

【设计一个程序，用于对单链表中的元素进行分类排序。排序规则为：所有负数元素需排在非负数元素之前，同时[0, K]范围内的元素应位于大于K的元素之前。需要注意的是，各类别内部的元素顺序不得发生改变。例如，若输入链表为18→7→-4→0→5→-6→10→11→-2，且K值为10，则输出应为-4→-6→-2→7→0→5→10→18→11。

输入格式如下：

每个测试用例包含一组输入数据。第一行给出初始节点地址、节点总数N（N为正整数，且不超过100000）以及正整数K（K不超过1000）。节点地址由五位非负整数组成，空指针地址以−1表示。