//一边扫描一边用flag记录不等于X的元素,然后该元素向前移动flag个单位
int delx(int a[],int n) {
int i,flag=0;
int x;
scanf("%d",&x);
for (i=0;i<n;i++) {
if (a[i]==x) {
flag++;
} else {
a[i-flag]=a[i];//删除了flag个元素,a[i-flag]就是删除的第一个元素。可以举例,如a[2],a[3],a[4],a[5],删除a[3],a[4],即flag=2,a[5-2]=a[3]即刚好从删除的第一个元素a[3]开始取代。
}
}
for (i=0;i<n-flag;i++)
printf("\nafter:a[%d]=%d\n",i,a[i]);
return;
}
n.g1. 看到时间复杂度o(n)时,一般思路是考虑从头开始所有元素都遍历一遍的那些方法
n.g2. 删除后记得修改顺序表的长度(我这里没有写)
n.g3. 下标搞不清楚改减多少的时候不用硬想,直接举个例子(如a[2],a[3],a[4],a[5])减一下,然后类比过去就行