PAT Basic 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。 输⼊格式: 每个输⼊包含1个测试⽤例。每个测试⽤例第1⾏给出:第1个结点的地址;结点总个数,即正整数N(<= 105);以及正整数K (<=1000)。结点的地址是5位⾮负整数,NULL地址⽤-1表示。接下来有N⾏,每⾏格式为: Address Data Next 其中Address是结点地址;Data是该结点保存的数据,为[-105, 105]区间内的整数;Next是下⼀结点的地址。题⽬保证给出的链表不为空。 输出格式: 对每个测试⽤例,按链表从头到尾的顺序输出重排后的结果链表,其上每个结点占⼀⾏,格式与输⼊相同。 输⼊样例: 00100 9 10 23333 10 27777 00000 0 99999 00100 18 12309 68237 -6 23333 33218 -4 00000 48652 -2 -1 99999 5 68237 27777 11 48652 12309 7 33218 输出样例: 33218 -4 68237 68237 -6