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

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct
{
int *elem;
int length;
int listsize;
} sqlist;
int listbegin(sqlist *l )//顺�表���
{
l->elem=(int *)malloc(1005*sizeof(int));
if(!l->elem)exit(-1);
l->listsize=100;
l->length=0;
return 0;
}
void creatlist(sqlist * l,int n)//�表
{
int i;
for(i=0; i<n; i++)
{
scanf("%d",&l->elem[i]);
}
l->length=n;

}
int del(sqlist *l,int k)//å� é�¤

{
int *p,*q;
if(k<1||k>l->length)
return 0;
q=l->elem+l->length;
for(p=&(l->elem[k]); p<q; p++)
{
*p=*(p+1);
}
l->length--;
return 1;
}
void loclist(sqlist *l)
{
int *p,*q;
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));
q--;
}
}
}
}
void listprint(sqlist *l)
{
int i;

for(i=0; i<l->length; i++)
{
if(i==0)
printf("%d",l->elem[i]);
else
printf(" %d",l->elem[i]);
}
printf("\n");
}
int main()
{
sqlist l;
int n,m;
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);

listbegin(&l);
creatlist(&l,n);
loclist(&l);
listprint(&l);

}

return 0;

}