考试啦!简单链接表排序(活跃一下气氛)

[brianchon]

又一个简单的单向链接表,节点是这样的

struct NODE {
double value;
NODE *next;
};

可以使用递归,

给定一个链表头指针root,就地(快速)排序这个链表,返回排好的链表的头指针.

返回的链表里不能有新的节点(当然也不能少了节点),也就是说原来链表里的所有节点位置不许动.

赫赫!我只有23分,都给出来了,不要嫌少呀.