[求助]关于链表的排序问题
假如有一条无序的链表
struct a
{int data;
a*next;
}
现在我想要对data进行排序,
建立新一条已经排好序的链表~~~
请问高位应该怎样写代码啊??
PS:本人乃一只菜菜鸟,希望各位高手帮帮忙!
将结点重新插入在头结点下.
找了个现成的C函数给你.
/****************************************************/
/* 直接插入排序 */
/****************************************************/
void Insert_Sort(node *head)
{
node *p,*pre,*s,*r;
p=head->next;
head->next=NULL;
while(p)
{
pre=p->next;
r=head;
s=head->next;
while(s&&s->info<p->info)
{
r=s;
s=s->next;
}
p->next=r->next;
r->next=p;
p=pre;
}
}
