顺序表相关代码
2022/4/3
今天在尝试实现代码的时候,删除顺序表中所有值为x的数据元素时,最开始是想的笨方法,即每次找到值为x的元素时,便将其后值向前移动一个单位,覆盖此时x的元素,时间复杂度较高,但后面看了一下参考答案时发现,可以在找到元素时,先将其此时之后不等于x的元素向前移动,最后再更新顺序表长度的值,就能优化一下代码。大致代码为:
void listDeletex(sqlist &L,int x)
int k = 0;
for(int i = 0; i<L.length; ++i){
原创
2022-04-03 23:56:22 ·
37 阅读 ·
0 评论