数据结构第二章课后习题第十题（删除顺序表中值为item的元素）

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


#include <iostream>
#define ok 1
#define error 0
#define overflow -2
#define MaxSize 100

using namespace std;
typedef int status;
typedef int ElemType;

//定义
typedef struct
{
    ElemType *elem;
    int length;
}SqList;

//初始化
status InitList(SqList &L)
{
    L.elem = new ElemType[MaxSize];
    if (!L.elem)
       return overflow;
    int length = 0;
    return ok;
}

//创建
status CreatList(SqList &L, int n)
{
    if (!L.elem)
        return error;
    for (int i = 0; i < n; i++)
        cin >> L.elem[i];
    L.length = n;
    return ok;
}

/*-----------------------------------------------------*

法一：
用k记录值不等于item的个数，也就是记录顺序表要保留的元素个数
扫描时将不等于item的元素移动到下标为k的位置，并更新k的值。扫描结束以后修改L的长度为k 

*------------------------------------------------------*/
//void deleteitem(SqList &L, ElemType item)
//{  //