数据结构上机测试1:顺序表的应用
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
第二行依次输入顺序表初始存放的n个元素值。
输出
第二行依次输出完成删除后的顺序表元素。
示例输入
12 5 2 5 3 3 4 2 5 7 5 4 3
示例输出
5 5 2 3 4 7
提示
用尽可能少的时间和辅助存储空间。
代码如下
*
*
*
*
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define LISTINCREASMENT 1000 /*每次分配元素的个数*/
#define LISTSIZE 10 /*顺序存储的最大个数*/
typedef struct
{
int *elem; // 存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量
}Sqlist;//顺序表元素的的定义
int InitialSq(Sqlist * L) /*初始化*/
{
L->elem=(int *)malloc(LISTSIZE*sizeof(int));
if(!L->elem)
return -1;//存储空间开辟失败
L->length=0;
L->listsize=LISTSIZE;
return 1;
}
int ListDelete(Sqlist * L,int k) //K位置上有重复元素
{
int i;
if(k<1||k>L->length) return 0;//不属于合法的存储空间
else
{
for(i=k;i<L->length;i++)
{
L->elem[i]=L->elem[i+1];//删除重复元素
}
L->length--;//删除多余元素后,顺序表长度-1
}
return 1;
}
int main()
{
Sqlist L;
int i=1,j;
InitialSq(&L);
scanf("%d",&L.length);//输入表长
for(i=0;i<L.length;i++)
{
scanf("%d",&L.elem[i]);//输入数据
}
for(i=0;i<L.length;i++)
for(j=i+1;j<L.length;j++)
if(L.elem[i]==L.elem[j])//查找重复元素
{
ListDelete(&L,j);//查找成功进行删除操作
j--;
}
printf("%d\n",L.length);
for(i=0;i<L.length;i++)
i==L.length-1 ? printf("%d\n",L.elem[i]):printf("%d ",L.elem[i]);
return 0;
}