删除线性表中值为X的数据元素

//一边扫描一边用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]）减一下，然后类比过去就行