顺序表的增删改查
1.插入数据
顺序表插入数据时,不能对要插入的位置直接赋值。如果直接赋值,那样会覆盖掉原本的数据,虽然我们是把需要插入的数据插入到了表中,但是原来的数据被覆盖了一个,导致数据丢失。
所以插入数据时,从最后一个位置开始,把数据赋值给下一个位置,依次往前进行,这样等到插入位置的数据赋给下一个位置之后,再把需要插入的数据赋给位置,这样既插入了数据,也对原有的数据进行了保留。
因为插入了一个元素,所以最后还需要对数组元素个数进行 +1
//插入
int insertIntoA(int *p, int post, int *n, int data)
{
// 将 n-1 ----》到 post下标的所有数据整体后移
for (int i = *n - 1; i >= post; i--)
{
p[i + 1] = p[i];
}
//将数据data插入到指定位置
p[post] = data;
*n = *n + 1;
return *n;
}
2.删除数据
顺序表删除数据时,不能对元素直接删除,如果直接删除元素,那么该处就会出现空缺,不符合顺序表空间连续的特征。
所以需要从删除位置的第一个开始,依次往前覆盖,相当于删除位置之后的所有元素都往前移了一一个位置,这样就做到了数据的删除。
元素删除之后,顺序表中的元素个数 -1;
//删除
int dele(int *p,int *n,int post)
{
//将post+1 ---》到 n-1的数据整体向前移动一个位置
for (int i = post; i < *n; i++)
{
p[i] = p[i+1];
}
*n--;
return *n;
}
3.遍历输出
通过for循环,从第一个元素开始,依次遍历输出。
//遍历
void showA(int *p,int *n)
{
for (int i = 0; i < *n; i++)
{
printf("%d ", p[i]);
}
printf("\n");
}
完整代码为
#include <stdio.h>
//插入
int insertIntoA(int *p, int post, int *n, int data)
{
for (int i = *n - 1; i >= post; i--)
{
p[i + 1] = p[i];
}
p[post] = data;
*n = *n + 1;
return *n;
}
//遍历
void showA(int *p, int *n)
{
for (int i = 0; i < *n; i++)
{
printf("%d ", p[i]);
}
printf("\n");
}
//删除
int dele(int *p, int *n, int post)
{
for (int i = post; i < *n; i++)
{
p[i] = p[i + 1];
}
*n = *n - 1;
return *n;
}
int main(int argc, char const *argv[])
{
int a[100] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int num = 0;
for (int i = 0; i < 100; i++)
{
if (a[i] != 0)
{
num++;
}
else if (a[i] == 0)
{
break;
}
}
//在第五个位置插入数据 100
insertIntoA(a, 5, &num, 100);
showA(a, &num);
//在第五个位置插入数据 200
insertIntoA(a, 6, &num, 200);
showA(a, &num);
//删除第五个数据
dele(a, &num, 5);
showA(a, &num);
return 0;
}
运行效果为