数据结构练习&插入数据_数据结构怎么插入数据-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_63794226/article/details/126718858

这篇博客介绍了一个C语言程序，用于在已排序的整数数组中插入一个新元素并确保数组仍然升序排列。程序首先读取数组大小和元素，然后插入指定的整数，并输出更新后的数组。程序通过比较新元素与现有元素来找到插入位置，确保顺序正确。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

学习的最大理由是想摆脱平庸，早一天就多一份人生的精彩；迟一天就多一天平庸的困扰。

学习日记

实验五：数组

实验目的：

掌握一维数组和二维数组的定义、赋值和输入输出的方法。
掌握字符数组和字符串函数的使用。

题目描述

在一个升序数列中，插入一个数并保持该数列仍为升序。

输入格式:

输入一个整数n，然后输入由n个数组成的升序数列；最后输入要插入的整数。1<=n<=50。

输出格式:

输出新的升序数列。(输出时，每个数的域宽为4)

输入样例1:

在这里给出一组输入。例如：

2
1 6
0

输出样例1:

在这里给出相应的输出。例如：

0 1 6

输入样例2:

在这里给出一组输入。例如：

5
1 3 4 6 7
2

输出样例2:

在这里给出相应的输出。例如：

1 2 3 4 6 7

代码长度限制 16 KB

时间限制 400 ms

内存限制 64 MB

解：

#include <stdio.h>

int main()
{
    const s=50;
    int a[s],n,i,x,contrl=1;
    
     scanf("%d",&n);
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    
    scanf("%d",&x);
    
    for(i=0;i<n;i++)
    {
         if(x<a[i]&&contrl==1)
    	{
             printf("%4d%4d",x,a[i]);
             contrl=0;
    	}
       else
        {
           printf("%4d",a[i]);
       }
        if(i==n-1)
        {
            printf("\n");
        }
    }
    return 0;
}