[已解决]C语言数组中插入一个元素

superficial. · 发表于 2018-3-14 19:44:02

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

定义一个整形数组(足够大)，数组元素从小到大排列，输入一个整数，将其插入在数组的合适位置，保持数组从小到大顺序不变，并输出数组元素的个数和数组元素的各个值。

最佳答案

月排行榜 / 总排行榜

ba21

2018-3-14 21:34:56

参考下：

#include <stdio.h>
#define MAXSIZE 15
int move(int num[], int ci, int cnum)
{
int i;
cnum++;
for(i=cnum; i>ci; i--)
{
num[i] = num[i-1];
}
return cnum;
}
int insert(int num[], int n, int cnum)
{
int i;
if(cnum < MAXSIZE) // 判断是否超出数组的最大容量
{
if (n >= num[cnum-1])// 如果待插入的数比最后一个数大或相等，则直接插入到最后
{
num[cnum] = n;
cnum++; // 数组元素个数 +1
}
else
{
for(i=0; i<cnum; i++)
{
if(n < num[i])
{
cnum = move(num, i, cnum); // 移动数组后面的元素
num[i] = n;
break;
}
}
}
}
else
{
printf("数组已满，无法执行插入操作~！！！\n\n");
}
return cnum;
}
void print(int num[], int cnum)
{
int i;
for(i=0; i<cnum; i++)
{
printf("%d ", num[i]);
}
printf("\n");
}
int main(void)
{
int num[MAXSIZE] = {1,2,3,4,5,6,7,8,9};
int n;
int cnum = 9; // 用于存入数组元素的个数
while(1)
{
printf("请输入个整数：");
scanf("%d", &n);
cnum = insert(num, n, cnum);
print(num, cnum);
printf("当前数组元素的个数是：%d 个\n", cnum);
}
}

复制代码

跳转到最佳答案楼层

ba21 · 发表于 2018-3-14 21:34:56

参考下：

#include <stdio.h>
#define MAXSIZE 15
int move(int num[], int ci, int cnum)
{
int i;
cnum++;
for(i=cnum; i>ci; i--)
{
num[i] = num[i-1];
}
return cnum;
}
int insert(int num[], int n, int cnum)
{
int i;
if(cnum < MAXSIZE) // 判断是否超出数组的最大容量
{
if (n >= num[cnum-1])// 如果待插入的数比最后一个数大或相等，则直接插入到最后
{
num[cnum] = n;
cnum++; // 数组元素个数 +1
}
else
{
for(i=0; i<cnum; i++)
{
if(n < num[i])
{
cnum = move(num, i, cnum); // 移动数组后面的元素
num[i] = n;
break;
}
}
}
}
else
{
printf("数组已满，无法执行插入操作~！！！\n\n");
}
return cnum;
}
void print(int num[], int cnum)
{
int i;
for(i=0; i<cnum; i++)
{
printf("%d ", num[i]);
}
printf("\n");
}
int main(void)
{
int num[MAXSIZE] = {1,2,3,4,5,6,7,8,9};
int n;
int cnum = 9; // 用于存入数组元素的个数
while(1)
{
printf("请输入个整数：");
scanf("%d", &n);
cnum = insert(num, n, cnum);
print(num, cnum);
printf("当前数组元素的个数是：%d 个\n", cnum);
}
}

复制代码

superficial. · 发表于 2018-3-14 23:07:13

ba21 发表于 2018-3-14 21:34
参考下：

非常感谢。

superficial. · 发表于 2018-3-15 12:55:52

个人思路：
根据作业的需要，数组是以-1为结束的标志。

#include<stdio.h>
#include<stdlib.h>

int a[100];

void input() //输入数据
{
int i=0;
printf("请输入一个整数：");
scanf("%d",&a[i]);
do{
i++;
printf("请输入下一个整数：");
scanf("%d",&a[i]);
}while(a[i]!=-1);
printf("数组输入完毕\n");
}

void insert() //插入数据
{
int x,i,j=0;
printf("请输入插入的数：");
scanf("%d",&x);
for(i=0;a[i]!=-1;i++) //记录数组中的元素个数
{
j++;
}
for(i=0;a[i]!=-1;i++)
{
if(x>=a[i]&&x<=a[i+1])
{
while(i<j)
{
a[j+1]=a[j];
j--;
}
a[i+1]=x;
break; //循环一次即可
}
}
}

void output() //输出数组元素
{
for(int i=0;a[i]!=-1;i++)
{
printf("%d\t",a[i]);
}
printf("\n元素个数：%d",i);
}

void main() //调用函数
{
input();

insert();

output();
}

个人感觉可能更简单易懂一些，同样希望大神能够提出其中的不足之处。

账号		自动登录	找回密码
密码			立即注册

[已解决]C语言数组中插入一个元素

马上注册，结交更多好友，享用更多功能^_^

浏览过的版块