数据结构学习笔记——顺序数组2

接着昨天的数组操作，数组初始化好了，我们要往里面添加元素，可以在尾部追加或者插入，刚开始数组为空，所以先追加

int AppendList(SqList* pArr, ElemType val)
{
    if (Is_Full(pArr))  //判断数组是否已经满了
    {
        printf("数组已满！
");
        return 0;
    }
    pArr->elem[pArr->listsize] = val;//将相应的数据赋给数组
    pArr->listsize++;//当前数组可用元素加一
    return 1;
}

int Is_Full(SqList* pArr)
{
    if (pArr->listsize == pArr->length)
        return 1;
    else
        return 0;
}

我们可以写进程序验证一下，接下来是插入元素

int InsertList(SqList* pArr, int pos, ElemType val)
{
    if (Is_Full(pArr))
    {
        printf("  数组已满！
");
        return 0;
    }
    if (pos<0 || pos>(pArr->listsize+1))
    {
        printf("插入范围错误或数组越界！
");
        return 0;
    }
    for (int i = pArr->listsize - 1; i >= pos - 1; i--)//将数组元素一个一个往后移
        pArr->elem[i + 1] = pArr->elem[i];
    pArr->elem[pos - 1] = val;//将值插入位置
    pArr->listsize++;
    return 1;
}

删除元素的算法基本类似，就是得提前定义一个变量接受删除的值，顺序表就这样差不多了，接下来写个小程序使用这个！