递增的整数序列链表的插入过程中遇到的问题

题目要求

问题：为什么当我要插入的是-1时，输出的结果最后-1 变成了0 ？

代码

```c
List Insert( List L, ElementType X ){
    List head,p,q;
    head=(struct Node*)malloc(sizeof(struct Node));//创建头指针
    head->Next=L;
    p=head;
    q=(struct Node*)malloc(sizeof(struct Node));;//创建插入结点
    q->Data=X;
    //printf("%d\n",p->Data);
    if(X<=p->Next->Data){
        q->Next=p->Next;
            p->Next=q;
            p=p->Next;
        return head->Next;
    }
    while(p->Next!=NULL){
        if(X<=(p->Next->Data)&&X>p->Data){
            q->Next=p->Next;
            p->Next=q;
            return head->Next;
        };
        p=p->Next;
    }  
        q->Next=NULL;
        p->Next=q;
    return head->Next;}

修改如下，供参考：

typedef struct Node* PtrToNode;
struct Node{
    int  Data;
    PtrToNode Next;
};
typedef PtrToNode List;

List Insert( List L, ElementType  X )
{
    List head,p,q;
    p = L;
    //head=(struct Node*)malloc(sizeof(struct Node));//创建头指针 //修改
    //head->Next=L;
    //p=head;
    q = (struct Node*)malloc(sizeof(struct Node));;//创建插入结点
    q->Data = X;
    q->Next=NULL;
    //printf("%d\n",p->Data); //修改
    //if(X<=p->Next->Data){
    //    q->Next=p->Next;
    //        p->Next=q;
    //        p=p->Next;
    //    return head->Next;
    //}
    while(p->Next!=NULL && p->Next->Data < X){ //修改

        p=p->Next;
    }
    q->Next = p->Next;  //修改
    p->Next = q;        //修改
    return L;   //return head->Next;//修改
}

• 你可以参考下这个问题的回答, 看看是否对你有帮助, 链接: https://ask.csdn.net/questions/7537116
• 这篇博客也不错, 你可以看下习题2-1 求整数均值 (10分) 本题要求编写程序，计算4个整数的和与平均值。题目保证输入与输出均在整型范围内。
• 除此之外, 这篇博客: 给定一个整数：求它是几位数；并顺序和逆序输出它的每一位数中的 1，求几位数 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

• #include <stdio.h>
  
  int Getfigures(int n)        //统计整数n的位数
  
  {                                                   
      int count=0;
      do
      {
          count++;
          n/=10;
      }while(n!=0);
  
      return count;
   }
  
   /* int Getfigures(int n)   //若要用此函数，则对0求其位数会出错，可加if-else语  
  
  句补缺。此方法采用while()语句,上面采用do-while() 语句，这就体现了while()语句
  
  和do-while() 语句的区别，事实证明二者只在0和1上有区别。
  
  { 
      int count=0;           
      while(n!=0)
      {  
          count++;    
          n/=10;
      }
      return count;
  }
  */
  

• 您还可以看一下 思寒老师的持续集成接口自动化测试从零基础到实战精通课程中的 断言机制实战演练-1小节, 巩固相关知识点