多余元素删除之移位算法

多余元素删除之移位算法

一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。输入 第一行输入整数n，代表下面有n行输入；之后输入n行，每行先输入整数m，之后输入m个数据，代表对应顺序表的每个元素。输出输出有n行，为每个顺序表删除多余元素后顺序

#include<stdio.h>
#include<stdlib.h>
typedef int element;
#define k0 10000
typedef struct
{
  element *elem;
  int length;
  int listsize;
}Sq;
int init(Sq * L)
{
    L->elem=(element *)malloc(k0*sizeof(element));
    if(!L->elem) return -1;
    L->length=0;
    L->listsize=k0;
    return 0;
}
void create(Sq * L,int k)
{
    int i;
    for(i=0;i<k;i++)
        scanf("%d",&L->elem[i]);
        L->length=k;
}
int Del(Sq * L,int k)
{
    element *p,*q;
    if(k<1||k>L->length)
        return 0;
    p=&(L->elem[k-1]);
    for(q=(L->elem+L->length);p<q;p++)
        *p=*(p+1);
    L->length--;
    return 1;
}
void chazhao(Sq * L)
{
    element *p,*q;
    int k;
    for(p=L->elem;p<L->elem+L->length;p++)
        for(q=p+1;q<L->elem+L->length;q++)
            if(*p==*q)
            {  
                Del(L,(q-L->elem+1));
                q--;
            }
}
void show(Sq *L)
{
   int i;
   for(i=0;i<L->length-1;i++)
       printf("%d ",L->elem[i]);
       printf("%d\n",L->elem[L->length-1]);
}
int main()
{
    Sq L;
    int k2,k3,i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++){
    scanf("%d",&k2);
    init(&L);
    create(&L,k2);
    chazhao(&L);
    show(&L);
    }
    return 0;
}