数据结构上机测试1:顺序表的应用
2016-08-04 10:41
246 查看
数据结构上机测试1:顺序表的应用
Time Limit: 1000MS Memory limit: 65536K
题目描述
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。
输入
第一行输入表的长度n;第二行依次输入顺序表初始存放的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;
}
4000
相关文章推荐
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- ACM 数据结构上机测试1:顺序表的应用
- 1489 求二叉树的先序遍历 1291 数据结构上机测试4.1:二叉树的遍历与应用1【二叉树遍历顺序转换】
- SDUT 1130 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 【1130】数据结构上机测试1:顺序表的应用 (两种方法) SDUT
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用
- 【1130】数据结构上机测试1:顺序表的应用 (链表的建立于重复元素删除) SDUT
- 2016暑假集训7.27 链表 数据结构上机测试1:顺序表的应用
- 数据结构上机测试1:顺序表的应用