递增链表的插入

问题描述
幼儿园小朋友要玩老鹰捉小鸡的游戏，老师把在场的小朋友按身高递增的顺序排好了队，这时有一位小朋友来晚了，老师需要把他按照身高插入到排好的队列中，请你帮助幼儿园老师把这位晚到的小朋友插入到队列中合适的位置。

输入说明
输入的第1行包含原队列长度N（任意int范围内的非负整数）与待插入的小朋友的身高值M（单位为cm）；第2行包含N个递增的小朋友的身高值代表原递增数列。

输出说明
根据此递增数列，构造出递增链表，然后将M插入到链表中，输出插入后的链表对应的数列。数字间隔一个空格，但末尾不能有空格。

输入样例
6 100
99 102 104 105 107 110

输出样例
99 100 102 104 105 107 110

#include<stdio.h>
#include<stdlib.h>
#include<conio.h>
typedef struct node
{
 int data;
 struct node *next;
}linklist;

linklist *Creat(int N)
{
 int a,i;
 linklist *head,*r,*s;
 head=(linklist*)malloc(sizeof(linklist));
 r=head;
 for(i=0;i<N;i++)
 {
  scanf("%d",&a);
  s=(linklist*)malloc(sizeof(linklist));
  s->data=a;
  r->next=s;
  r=s;
 }
 r->next=NULL;
 return head;
}        //尾插法创建带头结点的单链表

void Insert(linklist *head,int x)
{
 linklist *s,*r,*p;
 r=head->next;
 p=head;
 s=(linklist*)malloc(sizeof(linklist));
 s->data=x;
 while(r!=NULL)
 {
  if(s->data>r->data)
  {
   p=r;
   r=r->next;
  }
  else
  {
   p->next=s;
   s->next=r;
   break;
  }
 }
 if(r==NULL)
 {
  p->next=s;
  s->next=r;
 }
}     //插入来晚小朋友的身高

void Print(linklist *head)
{
 linklist *r;
 r=head->next;
 while(r->next!=NULL)
 {
  printf("%d ",r->data);
  r=r->next;
 }
 printf("%d\n",r->data);
}       //打印链表

int main()
{
 linklist *L;
 int N,M;
 scanf("%d %d",&N,&M);
 L=Creat(N);
 Insert(L,M);
 Print(L);
 return 0;
}