删除线性表中所有值为item的数据元素【数据结构】【顺序表】

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

---

输出结果： 

 

 

#include<iostream>
using namespace std;
//定义顺序表
#define MAXSIZE 100
typedef struct Seq_list 
{
	char *elem;
	int length;
}Seq_list;
//初始化列表
int InitList(Seq_list &L) 
{
	L.elem = new char[MAXSIZE];
	if (!L.elem)
		exit(OVERFLOW);
	L.length = 0;
	return 0;
}
//构造顺序表
int ConsList(Seq_list &L) 
{
	cout << "请输入顺序表的长度：";
	cin >> L.length ;
	cout << "请输入顺序表的元素：";
	for (int i = 0; i < L.length; i++) {
		cin >> L.elem[i];
	}
	return 0;
}
//删除元素
int DeleElem(Seq_list &L,char e) 
{
	int i;
	int k = 0;
	for ( i = 0; i < L.length; i++) 
	{
		if (L.elem[i] != e) 
		{
				L.elem[k] = L.elem[i];
				k++;
		}
	}
	L.length = k;
	return 0;
}
//输出顺序表
void print(Seq_list L)
{
	for (int i = 0; i < L.length; i++)
	{
		cout << L.elem[i]<<" ";
	}
}
int main() 
{
	Seq_list S;
	char e;
	InitList(S);
	ConsList(S);
	cout << "请输入要删除的元素：";
	cin >> e;
	DeleElem(S, e);
	cout << "删除后的链表为：";
	print(S);
	return 0;
}