70,023
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
ylredsun 2001-09-05
- 打赏
- 举报
gz
fsb_12345 2001-09-03
- 打赏
- 举报
只要自己编程，都能实现，没有现成的函数
zhanghaifeng 2001-09-03
- 打赏
- 举报
OK
onetwothree 2001-09-03
- 打赏
- 举报
补充一点，这里LIST就是指向NODE的指针类型。
onetwothree 2001-09-03
- 打赏
- 举报
当然可以。我在杂志上看到过，是SIGPLAN Notices 1997.9，北京大学Qiu Zongyan写的文章（估计就是翻译《程序设计实践》的人，名字读音一样）。里面有下面的C程序，很有意思：
LIST qsortL (LIST h, LIST lnext)
{
NODE n1, n2;
LIST p, t1 = &n1, t2 = &n2;
if (h == NULL) return lnext;
for (p = h->next; p != NULL;
p = p->next)
if (p->key < h->key)
{
t1->next = p;
t1 = p;
}
else
{
t2->next = p;
t2 = p;
}
t1->next = t2->next = NULL;
h->next = qsortL(n2.next, lnext);
return qsortL(n1.next, h);
}
对list1排序，排序结果赋值给list2：
list2 = qsortL(list1, NULL);
LIST qsortL (LIST h, LIST lnext)
{
NODE n1, n2;
LIST p, t1 = &n1, t2 = &n2;
if (h == NULL) return lnext;
for (p = h->next; p != NULL;
p = p->next)
if (p->key < h->key)
{
t1->next = p;
t1 = p;
}
else
{
t2->next = p;
t2 = p;
}
t1->next = t2->next = NULL;
h->next = qsortL(n2.next, lnext);
return qsortL(n1.next, h);
}
对list1排序，排序结果赋值给list2：
list2 = qsortL(list1, NULL);
