设一单向链表的头指针为head,链表的记录中包含key域,将此链表的记录按照key递增的次序进行就地排序.

对一个已经存在的链表进行排序是比较麻烦的，可以通过递归来实现
int sort(struct ppp *h)
{
struct ppp *p=h;
struct ppp *L=h;
elementpye min;// elementpye代表key的数据类型
min=h->key;
if(h==0)
return 0;
while（p->next!=0）
{ p=p->next;
if(p->key<min)
{
L=p;
min=L->key;
}
}
...;//此处代码将L和h中除next外的值全部对换，因不知道你的链表内容，所以没写出来
return sort(h->next);
}