首页 > 代码库 > 数据结构学习笔记——顺序数组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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。