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

#include<stdio.h>
#include<malloc.h>
typedef struct{
	int* elem;
	int length;
	int listsize;
}sqlist;

int initlist(sqlist *l){
	l->elem = (int*)malloc(10000*sizeof(int));//动态开辟空间
	if(!l->elem)//如果为空
		return -1;
	else{
		l->length=0;
		return 0;
	}
}

void createlist(sqlist *l,int n){
	int i;
	for(i=0;i<n;i++)
		scanf("%d",&l->elem[i]);
	l->length=n;
}

int delelem(sqlist *l,int k){
	int *p,*q;
	if(k<1||k>l->length)
		return -1;
	else{
		q=l->elem+l->length;
		for(p=&l->elem[k];p<q;p++)//&l->elem[k]为取当前位置地址
			*p=*(p+1);//从当前删除位置后面的元素依次向前移动一个位置
		l->length--;
		return 0;
	}
}

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){
				delelem(l,q-l->elem);
				q--;
			}
		}
	}
}

void print(sqlist *l){
	int i;
	//printf("%d\n",l->length);
	for(i=0;i<l->length-1;i++)
		printf("%d ",l->elem[i]);
	printf("%d\n",l->elem[l->length-1]);
}

void main(){
	
	sqlist l;
	int n;
	int m;
	scanf("%d",&m);
	while(m--){
		scanf("%d",&n);
		initlist(&l);
		createlist(&l,n);
		loclist(&l);
		print(&l);
	}
}