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

该博客介绍了一道关于在递增链表中插入元素的问题,内容涉及如何帮助幼儿园老师将晚到的小朋友按照身高正确地插入到已按身高递增排序的队伍中。输入包括原队伍的长度和新来小朋友的身高,输出是插入后保持递增顺序的队伍列表。
摘要由CSDN通过智能技术生成

试题名称 递增链表的插入
时间限制: 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=(<
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值