PAT 解题报告 1052. Linked List Sorting (25)

题目描述:

给一个链表按照node里面存着的key排序.

算法分析:

算法很简单就是排序算法, 调用现成的sort之类的库就行了, 注意两点”

(1) 给定的node不一定都是在同一个链表上 (这就是为什么我们需要head node 的address)

(2) head node address 可能为-1,小心segment fault.

(3) 如果链表是空,应当输出”0 -1″.

Written on April 6, 2013