顺序表操作

顺序表的增删改查

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;
}

 运行效果为