链表怎么排序呀？

[wgybb]

例：Struct student
{
char num[8];
char name[10];
float score;
struct student *next;
};
这是一个单向链表，假如head 是头指针
如果里面有40个学生，想按num排序，这个函数怎么实现，谢谢各位，望能给予我帮助！
E-mail:[e-mail]

[hnhuibo]

void ShellInsert(Sqlist&L,int dk){
////一趟排序
for(i=dk+1;i<=L.length;++i)
if(LT(L.r[i].num,L.r[i-dk].key)){
L.r[0]=L.r[i];
for(j=i-dk;j>0&<(L.r[0].num,L.r[j].num); j=j-dk)

[hnhuibo]

L.r[j+dk]=L.r[j];
L.r[j+dk]=L.r[0]
}
}


void ShellSort(Sqlist*L,int dlta[],int t){
for(k=0,k<t;k++)
ShellInsert(L,dlta[k]);
}

刚刚没有写完就不小心发了，不好意思！

[klbt]

学习。

[ling5002]

lenlst(head)
struct node *next;
{int n;
struct node *p;
n=0;p=head;
while(p!==null){n=n+1;p=p->next};
return;
}