XDOJ700递增链表的插入

最新推荐文章于 2022-03-24 12:04:32 发布

hy_ghost12

最新推荐文章于 2022-03-24 12:04:32 发布

阅读量340

点赞数 2

文章标签：链表数据结构

本文链接：https://blog.csdn.net/hyf_only/article/details/122246056

版权

该博客介绍了一道关于在递增链表中插入元素的编程题，要求将迟到的小朋友按照身高插入到已按身高递增排序的队伍中，保持顺序不变。题目提供了输入输出说明，包括原队列长度和新元素的身高，以及如何构造插入后的递增链表。

摘要由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>
//递增链表插入，需要注意N的数值以及height与最小值和最大值之间的关系
typedef struct List
{
   
    int data;
    struct List *next;
} LinkNode, *linknode;
//尾插创建链表
linknode Create(int N)
{
   
    linknode head, list, ptr;
    int i;
    head = list = (linknode)malloc(sizeof(LinkNode));
    head->next = NULL;
    for (i = 0; i < N; i++)
    {
   
        ptr = (linknode)malloc(sizeof(LinkNode));
        ptr->next = NULL;
        scanf("%d",