数组元素的插入和删除

一、数组的概念

一个长度固定，数据类型相同的数据结构

数组中的元素被存储在一段连续的空间中

（以一维数组作为典例）

• 数组的遍历

数组中的每一个元素都可以通过索引访问到。数组的索引通常从0开始，即数组中第一个元素的索引为0.数组的最后一个元素位于（n-1)个索引处。我们将其称之为基于0的索引。数组也可以是基于其它数的，我们将其称之为基于n的索引。

• 在数组指定位置插入一个元素

指定数组下标，该下标后面所有元素往后移一位，插入数组元素

#include <stdio.h>

int main()

{

      int i,n,insert,number;

      n=10;

      int a[10]={1,2,3,4,5,6,7,8,9,10};

      printf("Please input the number:\n");

      scanf("%d",&number);

      printf("Please input the position:\n");

      scanf("%d",&insert);

      for(i=n-1;i>=insert;i--)

      {

             a[i+1]=a[i];   

       }

       a[insert]=number;

       n=n+1;

       for(i=0;i<n;i++)

       {

              printf(" %d",a[i]);

       }

       return 0;

}

• 删除指定位置的一个元素

指定数组下标，后面元素往前面移一位

#include <stdio.h>

int main()

{

      int i,n,increase,number;

      n=10;

      int a[10]={1,2,3,4,5,6,7,8,9,10};

      printf("Please input the position:\n");

      scanf("%d",&increase);

      number=a[increase];

      for(i=increase;i<=n-1;i++)

      {

             a[i]=a[i+1];   

       }

       n=n-1;

       for(i=0;i<=n-1;i++)

       {

              printf(" %d",a[i]);

       }

       printf("\n");

       printf("删除的数是:%d",number);

       return 0;

}