由学号，成绩结构组成的一个链表，怎么才能让它按学号升序排列呢
各位帮帮忙谢谢了！

[此贴子已经被作者于2006-10-31 21:06:09编辑过]

排序一般用的都是顺序表..
既然是链表结构 就用树吧 二叉排序树...

/*单链表头文件*/
/*从链表中拆出节点，插入到一新链表中*/

nodelink paixu(nodelink*head1)
{
nodelink p,pre,s,q,head ;
p=*head1 ;
pre=NULL ;
head=NULL ;
s=head ;
q=NULL ;
while(p!=NULL)
{
pre=p->next ;
/*保留P的原值，以便下一次访问*/
p->next=NULL ;
if(head==NULL)head=p ;
else
{
s=head ;
q=NULL ;
/*没找到，下移*/
while((s!=NULL)&&(p->info<=s->info))
{
q=s ;
s=s->next ;
}
if(q==NULL)
{
p->next=head ;
head=p ;
}
else
{
p->next=s ;
q->next=p ;
}
}
p=pre ;
}
return(head);
}

十分感谢！！

if(q==NULL)
{
p->next=head ;
head=p ;
} / 这俩句我比较迷糊，不理解

while((s!=NULL)&&(p->info<=s->info))
{
q=s ;
s=s->next ;
}
if(q==NULL)//表示前面的循环一次都没有执行,说明一刚开始就p->info>s->info,直接把P 链到head中.
{
p->next=head ;
head=p ;
}

明白了，谢谢jxnu!

我觉得应该是这样理解：就是如果要插入的位置是新链表的首结点之前

那wyzn12 你对else 以后的代码的理解是什么呢？
if(q==NULL)
{
p->next=head ;
head=p ;
}
else
{
p->next=s ;／／此时的p以及下面的q 分别又指什么呢？
q->next=p ;
}

p是从原链表拆出来的结点，q是新链表中插入p的结点之前的结点

[此贴子已经被作者于2006-11-1 14:35:40编辑过]