数据结构之删除元素 烟台大学 计控 软工

}SqList;
void InitList(SqList *&L)
{
    L=(SqList*)malloc(sizeof(SqList));
    L->length=0;
}
void CreateList(SqList * &L,char a[],int n)
{
    int i;
    L=(SqList*)malloc(sizeof(SqList));
    for(i=0;i<n;i++)
        L->data[i]=a[i];
    L->length=n;
}
void delnodel(SqList *&L,char x)
{
    int i,k=0;
    for(i=0;i<L->length;i++)
        if(L->data[i]!=x)
        {
                L->data[k]=L->data[i];
                k++;
        }
        L->length=k;//注意这个式子所在的位置
}
/*void delnodel(SqList *&L,char x)两种方法删除元素
{
int k=0,i=0;
while(i<L->length;i++)
{
if(L->data[i]==x)
{
k++;
}
else
    L->data[i-k]=L->data[i];
    i++;
}
L->length=n;
}
*/
int main()
{
    int n,i;
    char a[MaxSize];
    char x;
     SqList *L;
    InitList(L);
    cin>>n;
    cin>>x;
    for(i=0;i<n;i++)
    scanf("%c",&a[i]);
    CreateList(L,a,n);
    delnodel(L,x);
       for(i=0;i<L->length;i++)
     printf("%c",L->data[i]);
    return 0;
}