数据结构263-递增链表的插入

试题名称 递增链表的插入
时间限制: 1 秒
内存限制: 10000KB

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

输入说明
输入的第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>
typedef struct node{
   
	int data;
	struct node *next;
}Linklist;
int main(void){
   
	Linklist *head,*p,*q,*temp;
	int N,i;
	head=(<