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

题目描述:

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

算法分析:

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

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

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

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

注意点:

如上

(全文完,原创文章,转载时请注明作者和出处)


(转载本站文章请注明作者和出处 烟客旅人 sigmainfy — http://www.sigmainfy.com,请勿用于任何商业用途)

Written on April 6, 2013