若原数据输入为1,2,3,4,则在vc中执行时出现错误，不能显示排序后的数据
linklist *sort_linklist(linklist *head)
{
    linklist *p,*q,*s,*former;
    p=head->next;
    head->next=NULL;
    while(p!=NULL)
    {
        q=p;
        p=p->next;
        q->next=NULL;
        if(head->next==NULL)
            head->next=q;
        else
        {
            s=head->next;
            while(q->data>s->data&&s!=NULL)
            {
                former=s;
                s=s->next;
            }
            if(s==NULL)
            {
                q->next=NULL;
                former->next=q;
            }
            else
            {
                if(s==head->next)
                {
                    q->next=s;
                    head->next=q;
                }
                else
                {
                    q->next=s;
                    former->next=q;
                }
            }
        }
    }
    return head;
}

linklist *sort_linklist(linklist *head)
{
    linklist *p,*q,*s,*former=NULL;
    p=head->next;
    head->next=NULL;
    while(p!=NULL)
    {
        q=p;
        p=p->next;
        q->next=NULL;                                  

 //       if(head->next==NULL)        //从第一个开始，不需要排除第一个，删掉if...else...

 //           head->next=q;

 //       else

 //       {
            //s=head->next;           //从第一个开始比较
            s=head;
            //while(q->data>s->data&&s!=NULL)        //首先确保s不为空，才能读取数据
            while(s!=NULL&&q->data>s->data)
            {
                former=s;
                s=s->next;
            }
            if(s==NULL)
            {
                q->next=NULL;
                former->next=q;
            }
            else
            {
                //if(s==head->next)        //从第一个开始
                if(s==head)
                {
                    q->next=s;
                    //head->next=q;
                    head=q;
                }
                else
                {
                    q->next=s;
                    former->next=q;
                }
            }
//      }
    }
    return head;
} 

多谢！多谢！，不过我还想问一下，我用的单链表是带"头结点"的，输入的第一个数是在head->next->data里的，头结点的数据域head->data是没有赋过值的，那当s=head的时候
q->data怎么和s->data比较的啊
            s=head;
            while(s!=NULL&&q->data>s->data)
             {
                 former=s;
                 s=s->next;
             }

这样的话if...else...那儿就不用改了就这儿改了就行

//while(q->data>s->data&&s!=NULL)        //首先确保s不为空，才能读取数据
            while(s!=NULL&&q->data>s->data)
可是这两句不是一样的嘛，都是且的关系，就是写的顺序不一样啊

哦哦，我刚改了这一句，就对了，我一直以为//while(q->data>s->data&&s!=NULL)        //首先确保s不为空，才能读取数据
  这两句一样的，可是为什么啊 它们不是且的关系么？      while(s!=NULL&&q->data>s->data)

是且的关系，但要首先保证s指针不是空的，s->data才能进行，&&操作首先会检查左边的表达式是否为真，如果不不为真就返回否，循环退出，如果为真再检查右边的表达式是否为真，两个都是才继续循环

嗯嗯，我知道了，真是太感谢了！！

不客气