数据结构上机测试1：顺序表的应用

Description
在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。
Input
第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。
Output
第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。
Sample
Input
12
5 2 5 3 3 4 2 5 7 5 4 3
Output
5
5 2 3 4 7
Hint
用尽可能少的时间和辅助存储空间。

#include<bits/stdc++.h>using namespace std;#define maxsize 1010typedef struct node
{int *elem;int length;int listsize;
} List;void creat(List &L, int n)
{L.elem = (int *)malloc(maxsize*sizeof(int));for(int i = 0; i < n; i++){scanf("%d", &L.elem[i]);}L.listsize = maxsize;L.length = n;
}
void move_towards(List &L, int j)//删除顺序表中的一个元素，向前移动
{for(int k = j; k < L.length - 1; k++){L.elem[k] = L.elem[k + 1];}L.length--;
}
void del(List &L)
{for(int i = 0; i < L.length; i++){for(int j = i + 1; j < L.length; j++){if(L.elem[i] == L.elem[j]){move_towards(L, j);j--;//很重要,容易忘}}}
}
void display(List &L)
{printf("%d\n", L.length);for(int i = 0; i < L.length - 1; i++)printf("%d ", L.elem[i]);printf("%d\n", L.elem[L.length - 1]);
}
int main()
{int n;List L;scanf("%d", &n);creat(L, n);del(L);display(L);return 0;
}

数据结构上机测试1：顺序表的应用相关推荐

【1138】数据结构上机测试2-1:单链表操作A（顺序建表+删除节点）（SDUT）
数据结构上机测试2-1:单链表操作A Time Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^ 题目描述输入n个整数,先按照数据输入的顺序建立一个带头 ...
逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...
数据结构严薇敏顺序表的实现(增删改)及其使用方法详解
时间复杂度数据结构时间复杂度和空间复杂度目录 1.线性表 2.顺序表 2.1概念及结构 2.2 接口实现 SeqList.h SeqList.c 2.2.1初始化链表以及销毁链表的实现初始化顺 ...
数据结构之python实现顺序表
数据结构之python实现顺序表顺序表是指采用顺序存储的方式来存储数据元素的线性表. 初始化以及创建顺序表 class SequenceList(object):def __init__(self) ...
【1291】数据结构上机测试4.1:二叉树的遍历与应用1 SDUTOJ
数据结构上机测试4.1:二叉树的遍历与应用1 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述输入二叉树的先序遍历序列和中序 ...
java数据结构与算法之顺序表与链表深入分析
转载请注明出处(万分感谢!): http://blog.csdn.net/javazejian/article/details/52953190 出自[zejian的博客] 关联文章: java数据结 ...
数据结构学习笔记：顺序表的删除操作及其演化题目总结
目录前言例题类似题目1 类似题目2 类似题目3 类似题目4 类似题目5 结语前言文章代码皆在Dev-C++ 5.11中测试,主要是总结一些方法,从而总结一些规律使自己进一步地深化学习内容,仅 ...
【数据结构】手撕顺序表
文章目录一.什么是线性表二.顺序表三.手撕顺序表属性定义构造方法接口实现确保顺序表空间增加元素打印顺序表判断顺序表中是否包含某个元素查找元素获取 pos 位置的元素将 pos ...
【数据结构与算法】顺序表V3.0的Java实现
更新说明经过了顺序表V1.0的根据接口编写成型.顺序表V2.0的功能大幅度增强,这里推出了顺序表V3.0,功能的丰富性不及V2.0,但加入了迭代器,代码的编写也更加的合理了,应该说是比较好的作品了. ...

数据结构上机测试1：顺序表的应用

数据结构上机测试1：顺序表的应用相关推荐

最新文章

热门文章