构造一个单链表，按数据域的值降序排列生成另一个单链表输出。

用冒泡排序啊，虽然效率低了点。
就是把冒泡排序里值的交换变成指针的变化就是了。

不过这问题应该是c版块问吧

选择法排序
void sort1(lnode *h)
{int temp;
lnode *p,*q;
p=h;
while(p){
q=p->next;
while(q)
{if(p->value>q->value)
{temp=p->value;
p->value=q->value;
q->value=temp;}
q=q->next;
}
p=p->next;
}
}