截取了插入函数，在中间和结尾可以插入，但是头部不行，哪有问题。
链表中数据是按从小到大排列的

NODE* insert_sort(NODE* h, int x)
{
      NODE *p,*q,*s;
      p=h;
      q=p;
      int i;
      s=(NODE*)malloc(sizeof(NODE));
      s->data=x;
      if(x<p->data)    //在头部插入不能成功
      {
          s->next=p;
          h=s;
          return h;
      }
      for(i=0;i<NUM-1;i++)     //在中间插入
      {
          p=p->next;
         if(x<p->data)
         {
            s->next=q->next;
            q->next=s;
            break;
         }
         else
                 q=p;
      }
      if(x>p->data)    //在尾部插入
      {
          p->next=s;
      s->next=NULL;
      }  
      return h;
}

这部分代码看不出有问题~

代码看似没问题
这样测试一下：
void test()
{
    NODE *h = (NODE*)malloc(sizeof(NODE));
    h->data = 5;
    h->next = NULL;
    h = insert_sort(h, 3);
    h = insert_sort(h, 1);
    printf("%d\n", h->data);
    printf("%d\n", h->next->data);
    printf("%d\n", h->next->next->data);
    free(h->next->next);
    free(h->next);
    free(h);
}

对哦，没考虑x==p->date的情况，如果x==p->date,则不进行插入处理~

囧没理解好程序~你试试全部都输入1，保证插入1时还是6个节点

[此贴子已经被作者于2016-12-10 15:03编辑过]

如果x=p->data可以插到第一个结点后面

整个贴出来

#include <stdio.h>
#include <stdlib.h>
#define NUM 6
typedef struct node{
    int data;
    struct node *next;
}NODE;
NODE* create_rear(int a[], int n);
NODE* insert_sort(NODE* h, int x);
void output(NODE *h);
int main()
{
    int a[NUM];
    int i,x;
    NODE *h;
    printf("输入数组6个元素的值。");
    for(i=0;i<NUM;i++){
     scanf("%d",&a[i]);
    }
    h=create_rear(a,NUM);
    printf("此链表各个结点的数据域为：");
    output(h);
    printf("\n输入要插入的数据x:");
    scanf("%d",&x);
    insert_sort(h,x);
    printf("插入后链表各个结点的数据域为：");
    output(h);
    return 0;
}
NODE* create_rear(int a[], int n)
{
     NODE *h=NULL,*p,*q;
     int i;
     for(i=0;i<NUM;i++)
     {
     p=(NODE*)malloc(sizeof(NODE));
     p->data=a[i];
        if(h==NULL)
        {
           h=p;
           q=p;
        }
        else
        {
           q->next=p;
           q=p;
        }
     }
     q->next=NULL;
     return h;
}
void output(NODE *h)
{
    NODE *p;
    p=h;
    while(p!=NULL)
    {
       printf("%4d",p->data);
       p=p->next;
    }
}
NODE* insert_sort(NODE* h, int x)
{
      NODE *p,*q,*s;
      p=h;
      q=p;
      int i;
      s=(NODE*)malloc(sizeof(NODE));
      s->data=x;
      if(x<p->data)
      {
          s->next=p;
          h=s;
          return h;
      }
      for(i=0;i<NUM-1;i++)     //在中间插入
      {
          p=p->next;
         if(x<p->data)
         {
            s->next=q->next;
            q->next=s;
            break;
         }
         else
                 q=p;
      }
      if(x>p->data)    //在尾部插入
      {
          p->next=s;
      s->next=NULL;
      }
      return h;
}

h=insert_sort(h,x);//返回值要赋给h

简单写个类似的

/*
    链表插入排序
*/
#include <stdio.h>
#include <stdlib.h>

typedef struct Node
{
    int data;
    struct Node * next;
} NODE, *PNODE;

NODE *insert_sort(NODE *h, int x)       //参数：首指针，插入值
{
    NODE *p, *q, *s;
    p = h;
    q = NULL;
    s = (NODE*)malloc(sizeof(NODE));    //新记录
    s->data = x;
    s->next = NULL;
    while (p)
    {
        if (x < p->data)                //升序
        {
            s->next = p;
            break;
        }
        q = p;
        p = p->next;
    }
    if (q)                      //如果上一个记录存在
        q->next = s;            //新记录接上一个记录
    else                        //否则
        h = s;                  //新记为首记录
    return h;                   //返回首地址
}

void _list(NODE *h)
{
    NODE *p=h;
    while (p)
    {
        printf("%d\n", p->data);
        p = p->next;
    }
}

void _free(NODE *h)
{
    NODE *p=h, *q;
    while (p)
    {
        q = p->next;
        free(p);
        p = q;
    }
}

void _test()
{
    NODE *h;
    h = insert_sort(NULL, 5);
    h = insert_sort(h, 2);
    h = insert_sort(h, 3);
    h = insert_sort(h, 2);
    h = insert_sort(h, 1);
    h = insert_sort(h, 4);
    h = insert_sort(h, 6);
    h = insert_sort(h, 4);
    _list(h);
    _free(h);
}

main()
{
    _test();
}

[此贴子已经被作者于2016-12-10 16:21编辑过]

对对对！！！！

受教了