顺序表是在计算机中以数组形式保存的。
在计算机中占用连续的一段内存
一旦声明,空间大小一般不变
(4)判断顺序表是否为空
即定一个满足顺序表定义的结构体,其中包含 数组、存储长度、总长度。
对顺序表进行初始化,包括分配自定义长度的数组空间,设定存储长度为0,存储长度为规定值
将顺序表内容清空,用于某些题目要求或节省空间
判断顺序表是否为空,在某些操作之前,先要判断顺序表是否为空,防止出错
(1)向表头插入元素x
(2)向表尾插入元素x
(3)向第n个位置插入元素x
(4)向递增的线性表中插入元素x,之后仍然保持有序
进行操作之前,还需要一个方法,当插入元素超过数组长度时,将数组容量扩大,即重新申请空间
Tip:将顺序表扩大一倍空间
3.向线性表L的第n个位置插入元素x
(1)删除表头元素并返回被删除的值
(2)第n个元素并返回被删除元素
(3)从线性表L中删除值为X的第一个元素
1.删除表头元素并返回被删除的值
删除表头第一个元素,长度减少1,返回被删除的值
2.删除第n个元素并返回被删除元素
3.从线性表L中删除值为X的第一个元素
从线性表L中删除值为X的第一个元素,若删除成功则返回1,否则返回0
包括:把线性表中第n个元素修改为x
1.把线性表中第n个元素修改为x
把线性表中第n个元素修改为x,若成功则返回1,失败返回0
(1)查找第n个位置的值
(2)顺序遍历输出所有值
(3)返回值等于x的下标
1.查找第n个位置的值
输入要查找的坐标,若合法则范围对应的值,若非法则提示并推出
2.顺序遍历输出所有值
3.查找值为x的节点并返回其坐标
输入要查找的值x,若存在则范围首次出现的下标,否则返回0
学习C/C++编程知识,想要成为一个更加优秀的程序员,或者你学习C/C++的时候有难度,可以来博主的C语言C++零基础圈,里面不仅有学习视频和文件资料,还有更多志同道合的朋友,欢迎转行也学习编程的伙伴,和大家一起交流成长会比自己琢磨更快哦!
微信公众号:C语言编程学习基地