首页 > 代码库 > 数据结构学习笔记——顺序数组2

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

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

int AppendList(SqList* pArr, ElemType val){    if (Is_Full(pArr))  //判断数组是否已经满了    {        printf("数组已满!\n");        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("  数组已满!\n");        return 0;    }    if (pos<0 || pos>(pArr->listsize+1))    {        printf("插入范围错误或数组越界!\n");        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;}
删除元素的算法基本类似,就是得提前定义一个变量接受删除的值,顺序表就这样差不多了,接下来写个小程序使用这个!

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