C语言数组添加和删除元素的实现

2024-07-29 13:41:25

数组不擅长插入（添加）和删除元素。数组的优点在于它是连续的，所以查找数据速度很快。但这也是它的一个缺点。正因为它是连续的，所以当插入一个元素时，插入点后所有的元素全部都要向后移；而删除一个元素时，删除点后所有的元素全部都要向前移。

插入算法

# include <stdio.h>
int main(void)
{
  int a[23] = {1, 5, 66, 8, 55, 9, 1, 32, 5, 65, 4, 8, 5, 15, 64, 156, 1564, 15, 1, 8, 9, 7, 215};
  int b[24]; //用来存放插入数字后的新数组, 因为又插入了一个值, 所以长度为24
  int Index; //插入值的下标, Index是“下标”的英文单词
  int num; //插入的值
  int i; //循环变量
  printf("请输入插入值的下标：");
  scanf("%d", &Index);
  printf("请输入插入的数值：");
  scanf("%d", &num);
  for (i=0; i<24; ++i)
  {
    if (i < Index)
    {
      b[i] = a[i]; /*循环变量i小于插入值位置Index时, 每一个元素所放的位置不变*/
    }
    else if (i == Index)
    {
      b[i] = num; //i等于Index时, 将插入值赋给数组b
    }
    else
    {
      b[i] = a[i-1]; /*因为插入了一个新的元素, 所以插入位置后的每一个元素所存放的位置都要向后移一位*/
    }
  }
  for (i=0; i<24; ++i)
  {
    printf("%d\x20", b[i]);
  }
  printf("\n");
  return 0;
}

输出结果是：
请输入插入值的下标：10请输入插入的数值：22
1 5 66 8 55 9 1 32 5 65 22 4 8 5 15 64 156 1564 15 1 8 9 7 215

删除算法

# include <stdio.h>
int main(void)
{
  int a[23] = {1, 5, 66, 8, 55, 9, 1, 32, 5, 65, 4, 8, 5, 15, 64, 156, 1564, 15, 1, 8, 9, 7, 215};
  int b[22]; /*用来存放删除数字后的新数组, 因为删除了一个值, 所以长度为22*/
  int Index; //要删除的值的下标
  int i; //循环变量
  printf("请输入要删除的值的下标：");
  scanf("%d", &Index);
  for (i=0; i<23; ++i)
  {
    if (i < Index)
    {
      b[i] = a[i]; /*循环变量i小于插入值位置Index时, 每一个元素所存放的位置不变*/
    }
    else
    {
      b[i] = a[i+1]; /*删除值后面的元素都往前移一位, 要删除的值直接被覆盖*/
    }
  }
  for (i=0; i<22; ++i)
  {
    printf("%d\x20", b[i]); // \x20表示空格
  }
  printf("\n");
  return 0;
}

输出结果是：
请输入要删除的值的下标：5
1 5 66 8 55 1 32 5 65 4 8 5 15 64 156 1564 15 1 8 9 7 215

实例

37, 49, 51, 61。设计程序对数组中的数据实现一次删除及插入操作：

利用getchar()函数接收键盘输入：
● 当输入字符'D'时，接收键盘输入一个数组中存在的整数n，并对数组中存在的该整数进行删除，要求删除后的数组各元素仍按照从小到大的顺序排列。
要求：不使用冒泡法或选择法实现删除数据后的排序操作。
● 当输入字符'I'时，接收键盘输入一个数组中不存在的整数m，并将该整数m插入到数组中，要求插入后的数组各元素仍按照从小到大的顺序排列。
要求：不使用冒泡法或选择法实现插入数据后的排序操作。

样例输入和输出：
数组排序后的结果为：5, 9, 11, 16, 24, 34, 37, 49, 51, 61

请输入需要进行的操作(插入'I'，删除'D')：D
请输入需要删除的整数：9
删除后的数组为：5, 11, 16, 24, 34, 37, 49, 51, 61

请输入需要进行的操作(插入'I'，删除'D')：I
请输入需要插入的整数：13
插入后的数组为：5, 11, 13, 16, 24, 34, 37, 49, 51, 61

#include <stdio.h>

int main()
{
 int a[10] = { 5, 9, 11, 16, 24, 34, 37, 49, 51, 61 };
 int i = 0,n=0,k=0;
 char get;

 for (i = 0; i < 10; i++)
  printf("%3d", a[i]);
 printf("\n");
 printf("请输入需要进行的操作（插入‘I',删除‘D'）\n");

 get = getchar();
 getchar();

 if (get=='D')
 {
  printf("请输入要删除的整数：\n");
  n = getchar();
  getchar();
  n -= 48;
  for (i = 0; i < 10; i++)
  {
  if (a[i]==n)
  {
   for (; i < 10; i++)
   {
    a[i] = a[i + 1];
   }
   a[9] = 0;
   break;
  }
  }
 for (i = 0; i < 9; i++)
  printf("%3d", a[i]);
 printf("\n");
 }

 printf("请输入需要进行的操作（插入‘I',删除‘D'）\n");
 get = getchar();
 getchar();

 if (get='I')
 {
 printf("请输入要插入的整数：\n");
 scanf_s("%d", &n);         //注意陷阱，不能用getchar(),因为13其实是两个字符，回车之后，n只吸收了‘1'，所以只能用scanf_s().
 for (i = 0; i < 10; i++)
 {
  if (a[i] < n&&n < a[i + 1])
  {
  k = i;
  for (i = 8; i > k; i--)
  {
   a[i+1] = a[i];
  }
  a[k+1] = n;
  break;
  }
 }
 for (i = 0; i < 10; i++)
  printf("%3d", a[i]);
 }
 return 0;
}

到此这篇关于C语言数组添加和删除元素的实现的文章就介绍到这了,更多相关C语言数组添加和删除元素内容请搜索我们以前的文章或继续浏览下面的相关文章希望大家以后多多支持我们！

C语言输出旋转后数组中的最小数元素的算法原理与实例

问题描述:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个排好序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3, 4, 5, 1, 2}为{1, 2, 3, 4, 5}的一个旋转,该数组的最小值为1. 思路:这道题最直观的解法并不难.从头到尾遍历数组一次,就能找出最小的元素,时间复杂度显然是O(n).但这个思路没有利用输入数组的特性.既然有时间复杂度更小的算法,我们容易想到二分查找,因为它的时间复杂度为O(logn).这个问题是否可以运用二分查找呢?答
C语言对数组元素进行冒泡排序的实现

在实际开发中,有很多场景需要我们将数组元素按照从大到小(或者从小到大)的顺序排列,这样在查阅数据时会更加直观,例如: 一个保存了班级学号的数组,排序后更容易分区好学生和坏学生: 一个保存了商品单价的数组,排序后更容易看出它们的性价比. 对数组元素进行排序的方法有很多种,比如冒泡排序.归并排序.选择排序.插入排序.快速排序等,其中最经典最需要掌握的是「冒泡排序」. 以从小到大排序为例,冒泡排序的整体思想是这样的: 从数组头部开始,不断比较相邻的两个元素的大小,让较大的元素逐渐往后移动(交换两个元素
C语言中判断两数组中是否有相同的元素

思路: 首先创建两个数组,分别为a[ ]和b[ ]先拿a数组里的第一个元素和b数组的所有元素比较是否相同,再拿a数组里的第二个元素与b数组所有元素进行比较,以此类推.运用两次for循环来完成,用i循环生成a数组的各个下标,在循环体中用j循环生成b数组下标,j循环中判断a[ i ]是否等于b[ j ],如果条件成立即相同元素.flag用来标记程序运行到某一刻的状态,来加以判断if中的语句是否执行. system函数的作用是运行以字符串参数的形式传递给他的命令,并且等待该命令的完成,形式:#incl
C语言将数组中元素的数排序输出的相关问题解决

问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个.例如输入数组{32, 321},则输出这两个能排成的最小数字32132.请给出解决问题的算法,并证明该算法. 思路:先将整数数组转为字符串数组,然后字符串数组进行排序,最后依次输出字符串数组即可.这里注意的是字符串的比较函数需要重新定义,不是比较a和b,而是比较ab与 ba.如果ab < ba,则a < b:如果ab > ba,则a > b:如果ab = ba,则a = b.比较
C语言数组元素循环右移问题及解决方法

C 语言是一种通用的.面向过程式的计算机程序设计语言.1972 年,为了移植与开发 UNIX 操作系统,丹尼斯·里奇在贝尔电话实验室设计开发了 C 语言. C 语言是一种广泛使用的计算机语言,它与 Java 编程语言一样普及,二者在现代软件程序员之间都得到广泛使用. 题目内容: 解题思路方法一: 这是我自己摸索出来的一种方法,通过对数组的多次逆置来达到循环的效果,一共对数组进行了三次逆置,所以就需要构造一个函数, 这个函数既可以逆置一个数组,也可以逆置数组的部分区间. 1,先将整个数组[0,N
C语言找出数组中的特定元素的算法解析

问题描述:一个int数组,里面数据无任何限制,要求求出所有这样的数a[i],其左边的数都小于等于它,右边的数都大于等于它.能否只用一个额外数组和少量其它空间实现. 思路:如果能用两个辅助数组,那么相对来说简单一点,可定义数组Min和数组Max,其中Min[i]表示自a[i]之后的最小值(包括a[i]),Max[i]表示自a[i]之前元素的最大值.有了这两个辅助数组后,对于a[i],如果它大于Max[i-1]并且小于Min[i+1],那么就符合要求. 但是题目要求是只用一个
解决C语言数组元素循环右移的问题

如下所示: #include<stdio.h> #define N 100 int main() { int a[N]; int i,j,k,n,m,temp=0; scanf("%d %d",&n,&m); i=0; while(i<n) { scanf("%d",&a[i]); i++; } for(j=0;j<m;j++) //移动次数 { temp=a[n-1]; //保存最后一位数 for(k=n-1;k&g
C语言数组元素的循环移位方法

如下所示: /*C语言数组元素的循环移位*/ #include <stdio.h> int main() { int num[5],num1[5]; int i, j,k=1; int t,n; printf("请输入5个数:"); for(i=0;i<5;i++) { scanf("%d",&num[i]); //将数读入数组num } printf("请输入循环次数:"); scanf("%d",
C语言数组添加和删除元素的实现

数组不擅长插入(添加)和删除元素.数组的优点在于它是连续的,所以查找数据速度很快.但这也是它的一个缺点.正因为它是连续的,所以当插入一个元素时,插入点后所有的元素全部都要向后移:而删除一个元素时,删除点后所有的元素全部都要向前移. 插入算法 # include <stdio.h> int main(void) { int a[23] = {1, 5, 66, 8, 55, 9, 1, 32, 5, 65, 4, 8, 5, 15, 64, 156, 1564, 15, 1, 8, 9, 7,
java数组算法例题代码详解(冒泡排序,选择排序,找最大值、最小值,添加、删除元素等)

数组算法例题 1.数组逆序第一个和最后一个互换,第二个和倒数第二个互换,就相当于把数组想下图一样,进行对折互换,如果数组个数为奇数,则中间保持不变其余元素互换即可 import java.util.Arrays; class Demo12 { public static void main (String[] args) { int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; System.out.println(Arrays.toString(arr));
js中数组插入、删除元素操作的方法

实例如下: /* * 删除数组元素:Array.removeArr(index) */ Array.prototype.removeArr = function (index) { if (isNaN(index) || index>= this.length) { return false; } this.splice(index, 1); } /* * 插入数组元素:Array.insertArr(dx) */ Array.prototype.insertArr = function (in
php数组添加与删除单元的常用函数实例分析

本文实例分析了php数组添加与删除单元的常用函数.分享给大家供大家参考.具体分析如下: <?php header("Content-type:text/html;charset=utf-8"); $arr = array("a"=>"Horse","b"=>"Cat","c"=>"Dog"); array_push($arr,"hel
JavaScript实现向select下拉框中添加和删除元素的方法

本文实例讲述了JavaScript实现向select下拉框中添加和删除元素的方法.分享给大家供大家参考,具体如下: 1.说明 a. 利用append()方法向下拉框中添加元素 b. 利用remove()方法移除下拉框中最后一个元素 2.实例源码: <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transition
C#实现AddRange为数组添加多个元素的方法

本文实例讲述了C#实现AddRange为数组添加多个元素的方法.分享给大家供大家参考.具体实现方法如下: ArrayList ab = new ArrayList(); ab.Add("a"); //old fashioned way ab.Add("b"); ArrayList abcd = new ArrayList(); abcd.AddRange(new string[] {"a","b","c",
Python 列表中的修改、添加和删除元素的实现

本文介绍的是列表中的修改.添加和删除元素.第一次写博客,如果本文有什么错误,还请大家评论指正.谢谢! 创建的列表大多数都将是动态的,这就意味着列表创建后,将随着程序的运行删减元素. 修改列表元素修改元素的的语法与访问列表的语法类似. 假设有一个列表motorcycles,其中第一个元素为'honda',修改第一个元素的值 motorcycles = ['honda','yamaha','suzuki'] print(motorcycles) motorcycles[0] = 'ducati'
为什么在foreach循环中JAVA集合不能添加或删除元素

1. 编码强制规约在<阿里巴巴Java开发手册>中,针对集合操作,有一项规定,如下: [强制]不要在 foreach 循环里进行元素的 remove/add 操作.remove 元素请使用 Iterator方式,如果并发操作,需要对 Iterator 对象加锁. public class SimpleTest { public static void main(String[] args) { List<String> list = Lists.newArrayList(); l
js数组依据下标删除元素

1.创建数组复制代码代码如下: var array = new Array(); var array = new Array(size);//指定数组的长度 var array = new Array(item1,item2--itemN);//创建数组并赋值 2.取值.赋值复制代码代码如下: var item = array[index];//获取指定元素的值 array[index] = value;//为指定元素赋值 3.添加新元素复制代码代码如下: array.push(it
jQuery动态添加、删除元素的方法

复制代码代码如下: <script> $.schoolFn = { addItem: function(obj){ $("#itemList").append("<li id='liItrm' class='list-group-item clearfix'><span class='glyphicon glyphicon-resize-vertical sort-handle'></span>"+obj+"

C语言数组添加和删除元素的实现

插入算法

删除算法

实例

相关推荐

随机推荐