已知长度为n的线性表A采用顺序存储结构，请写一个时间复杂度为O（n）、空间复杂度为O（1）的算法，该算法可删除线性表中所有值为item的数据元素。

C语言
运行结果：

代码：

#include <stdio.h>
#include <stdlib.h>
#define OK 1
#define ERROR -1
#define MAXSIZE 10
typedef int Stauts;
typedef int ElemType;
typedef struct 
{
	ElemType *elem;
	int length;
	int listsize;
}SqList;
Stauts InitList(SqList &A)
{
	A.elem = (ElemType*)malloc(MAXSIZE*sizeof(ElemType));
	if(!A.elem)  exit(ERROR);
	A.length = 10;
	A.listsize = MAXSIZE ;
	return OK;
}

Stauts ListDelete(SqList &A,int item)
{
	int j=0,i;
	while(j<A.length)
	{
		if(item == A.elem[j])
		{
				for(i = j; i < A.length; i++)
				
			A.elem[i] = A.elem[i+1];
		A.length=A.length-1;
		}
				
		j=j+1;
	}
	return OK;
}
int main()
{
	int i;
	int item ;
	SqList A;
	if(InitList(A)) 
		printf("构建成功\n");
		printf("当前数据为\n");
		for(i = 0;i < A.length;i++)
		{
			A.elem[i] = i;
			printf("%6d",A.elem[i]);
	}
	printf("\n");
	printf("请输入要删除的数值");
	scanf("%d",&item);
	ListDelete(A,item);
	
	printf("删除%d后的数据\n",item);
	for (i = 0 ;i < A.length; i++)
		printf("%6d",A.elem[i]);
	printf("\n");
	return 0;
}