顺序表应用1：多余元素删除之移位算法

 

#include<bits/stdc++.h>

using namespace std;
class sqlist
{
private:
    int data[10010];
    int len;
public:
    void creat(sqlist &L, int m);
    void Delete(sqlist &L);
    void show(sqlist &l);
};
void sqlist::creat(sqlist &L, int m)
{
    L.len = m;
    for(int i = 0; i < m; i++)
        cin>>L.data[i];
}
void sqlist::Delete(sqlist &L)
{
    int i = 0, j, k;
    while(i < L.len)
    {
        j = i+1;
        while(j < L.len)
        {
            if(L.data[j] == L.data[i])
            {
                for(k = j; k < (L.len) - 1; k++)
                {
                    L.data[k] = L.data[k+1];
                }
                L.len--;
            }
            else j++;
        }
        i++;
    }
}
void sqlist::show(sqlist &L)
{
    for(int i = 0; i < L.len; i++)
        printf("%d%c", L.data[i], i == L.len-1 ? '\n' : ' ');
}
int main()
{
    int n, m;
    cin>>n;
    while(n--)
    {
        sqlist L;
        cin>>m;
        L.creat(L, m);
        L.Delete(L);
        L.show(L);

    }
}