Question

在c语言中，怎样在一个数组中插入一数

Answer 1

#include "stdio.h"
#include "stdlib.h"
void main()
{
int *p,k,h,*q,i,j,e;
printf("请输入数组中的元素的个数最大值：");
scanf("%d",&k);
p=new int[k];
if(p==NULL)
{
printf("不能分配空间！");
exit(0);
}
printf("请输入数组中的元素的个数："); //可以输入比数组长度小的个数
scanf("%d",&h);
printf("请输入数组中的元素（分别输入）：\n");
for(i=0;i<h;i++)
scanf("%d",&p[i]);
if(h==k)
{
q=new int[k+1];
if(p==NULL)
{
printf("不能分配空间！");
exit(0);
}
for(i=0;i<k;i++)
q[i]=p[i];
printf("请输入插入在第几个数的后面和要插入的数：");
scanf("%d%d",&j,&e);
for(i=k;i>=j;i--)
q[i+1]=q[i];
delete p;
q[j]=e;
for(i=0;i<k+1;i++)
printf("%d\t",q[i]);
delete q;
}
if(h<k)
{
printf("请输入插入在第几个数的后面和要插入的数：");
scanf("%d%d",&j,&e);
for(i=h-1;i>=j;i--)
p[i+1]=p[i];
p[j]=e;
for(i=0;i<h+1;i++)
printf("%d\t",p[i]);
delete p;
}

}
我使用动态数组来考虑两种情况
1.数组满的，需要从新申请数组，然后后移；
2.直接后移；

Answer 2

先判断空间是否够用，不够的话一般不能插入，空间充分的话查找要插入的位置，然后移动其他元素为待插入元素提供空间最后插入到合适位置。
for(i=0;i<9;i++)
{
temp=student[10];
if(temp<student[i])
{
for(j=10;j>i;j--)
{
student[j]=student[j-1];
}
student[i]=temp;

}
}
以上代码是对数组student进行插入第11个元素的操作。以保证插入后仍然升序排列。

Answer 3

自己写的，初学者，谢谢大家支持
int* plug_in(int buff[],int data , int sing );
void main()
{ int i;
int a[8]={1,2,3,6,6,5,5};
int *u;
u=plug_in(a,98 , 5);
for(i=0;i<=7;i++)
printf("%d\n",*(u+i));
}

//data 插入的数据
//sign 下标位置
int* plug_in(int buff[],int data , int sing )
{
int i,j;
int a[128];
int len=sizeof(buff)/sizeof(int);
for(j=0;j<7;j++)
a[j]=buff[j];
j=0;
for(i=0;i<=7;i++,j++)
{
if(i==sing)
{
buff[i++]=data;
}

buff[i]=a[j];
}
return buff;
}

Answer 4

首先看数组大小是否能容下添加的数，不能的话，就增大空间。数组插入一般进行移动（从后面开始），然后再目标处插入数字。

Answer 5

#include <stdio.h>

void insert ( int *a , int n , int len ,int data )
{
int i=0;
for( i=len;i>=n;i-- )
a[i]=a[i-1];
a[i]=data ;
}

void showa( int *a , int len )
{
int i=0;
for(i=0;i<len;i++)
printf("%d " , a[i] );
printf("\n");
}
int main()
{
int arr[20]={1,2,3,4,5,6};
showa( arr , 6 );
insert ( arr , 3 , 6 , 100 );
showa(arr , 7 );
return 0;
}

追问

你能说一下你的思路吗

追答

void insert ( int *a , int n , int len ,int data ) //a是数组，n是待插入的位置（1到len），len是数组长度，data是待插入的数据
{
int i=0;
for( i=len;i>=n;i-- ) //先将n到len的数据后移
a[i]=a[i-1];
a[i]=data ; //将数据插入到当前位置。
}