408之c++学习（顺序表的基本操作）

1.顺序表的结构定义

#define maxsize 50
typedef int elemtype;
typedef struct {
    elemtype data[maxsize];  // 存储数据的数组
    int length;             // 当前表长度
}sqlist;

2.插入操作

void Add_2(sqlist& L,int posi,int num)
{
    // 将posi位置及之后的元素后移
    for (int i = L.length; i >= posi; i--)
    {
        L.data[i] = L.data[i - 1];
    }
    // 插入新元素
    L.data[posi - 1] = num;
    L.length++;
    
    // 打印插入后的顺序表
    for (int i = 0; i < L.length; i ++ )
    {
        printf("%3d", L.data[i]);
    }
    printf("\n");
}

3.删除操作

void delete_n(sqlist& L, int posi)
{
    // 检查删除位置是否合法
    if (posi > L.length || posi < 1 || L.length == 0)
    {
        printf("false");
        return;
    }
    
    // 将posi位置之后的元素前移
    for (int i = posi; i <= L.length; i++)
    {
        L.data[i - 1] = L.data[i];
    }
    L.length--;
    
    // 打印删除后的顺序表
    for (int i = 0; i < L.length; i++)
    {
        printf("%3d", L.data[i]);
    }
}

4.oj系统插入删除实战

void insert(sqlist &L, int add, int num)
{
    for (int i = L.len - 1; i >= add-1; i--)
    {
        L.data[i + 1] = L.data[i];
    }
    L.data[add - 1] = num;
    L.len++;

bool delete_l(sqlist& L, int posi)
{
    if (posi < 1 || posi > L.length || L.length == 0)
    {
        return false;
    }
    else
    {
        for (int i = posi - 1; i < L.length - 1; i++)
        {
            L.data[i] = L.data[i + 1];
        }
        L.length--;
        return true;
    }
}

int find_posi(sqlist L, int num)
{
    int posi = 0;
    for (int i = 0; i < L.length; i++)
    {
        if (L.data[i] == num)
        {
           return posi = i + 1;
        }
    }
    return posi;
}