- 博客(4)
- 收藏
- 关注
原创 动态顺序表的实现
首先我们仍然需要去判断是否需要扩容,之后确定范围,在这里size是数据的个数,比下标多1,所以我们在这里int end=ps->size-1;之后就和头插的实现方法相同,只需要吧end的值赋值给end+1,然后end--,注意这里的判断条件,当end--到等于pos是就应该停止了。插入数据的实现其实和头插的实现类似,主要就是需要找到插入数据的位置,然后把它后面的数据全部后移就完成了,但是要注意的是我们需要判断pos的大小,需要大于等于零,小于等于size。下面就来写如何找到其中的一个数,这就更简单了。
2023-04-19 17:17:05
58
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人