//长度为n的顺序表L,编写一个时间复杂度为O(n)空间复杂度为O(1)的算法,该算注
//删除线性表中所有值为x的数据元素。
//方法1
void Del_x_1(SqList &L,ElemType x)
{
int k=0;
int i=0;
for (i=0;i<L.length;i++)
{
if(L.data[i] != x)
{
L.data[k]=L.data[i];
k++;
}
}
L.length = k;
}
//方法2
void Del_x_2(SqList &L,ElemType x)
{
int k=0,i=0; //k为等于想x的元素个数
for(i=0;i < length;i++)
{
if(L.data == x)
k++;
else
L.data[i-k]=L.data[i];//当前元素向前移动看k个位置
}
L.length=L.length-k;
}
感觉这个很酷
经典例题3
最新推荐文章于 2024-01-25 18:48:30 发布