数组不擅长插入(添加)和删除元素。数组的优点在于它是连续的,所以查找数据速度很快。但这也是它的一个缺点。正因为它是连续的,所以当插入一个元素时,插入点后所有的元素全部都要向后移;而删除一个元素时,删除点后所有的元素全部都要向前移。
插入算法
# 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
原创文章,作者:奋斗,如若转载,请注明出处:https://blog.ytso.com/tech/pnotes/21494.html