PAT乙級 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

>>阅读原文<<