线性表A采用顺序存储结构,请写一尽可能高效的算法,删除线性表中所有值为item的数据元素。"/>
已知长度为n的线性表A采用顺序存储结构,请写一尽可能高效的算法,删除线性表中所有值为item的数据元素。
已知长度为n的线性表A采用顺序存储结构,请写一尽可能高效的算法,删除线性表中所有值为item的数据元素
直接上代码
void DeleteItem (Sqlist *L,int item)
{int i=0,j=0,count=0;for(i=0;i<L->length;){if(L->elem[i] == item){i++;//下一个节点下标count++;//数据为item的个数}else{L->elem[j] = L->elem[i];//j为需要插入元素的下标i++;j++;}}L->length -= count;//更改表长
}
更多推荐
已知长度为n的线性表A采用顺序存储结构,请写一尽可能高效的算法,删除线性表中所有值为item的数据元素。
发布评论