顺序表应用1:多余元素删除之移位算法
来源:互联网 发布:js的杀破狼为什么下架 编辑:程序博客网 时间:2024/06/04 00:25
Problem Description
一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
Input
第一行输入整数n,代表下面有n行输入;
之后输入n行,每行先输入整数m,之后输入m个数据,代表对应顺序表的每个元素。
Output
输出有n行,为每个顺序表删除多余元素后的结果
Example Input
4
5 6 9 6 8 9
3 5 5 5
5 9 8 7 6 5
10 1 2 3 4 5 5 4 2 1 3
Example Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
#include<stdio.h>#include<stdlib.h>#define LIST_INIT_SIZE 10000#define LISTINCREMENT 10typedef int ElemType;typedef struct{ ElemType *elem; int length; int listsize;}Sqlist;void InitList_Sq(Sqlist &L){ L.elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType)); L.length = 0; L.listsize = LIST_INIT_SIZE;}void Delete_Sq(Sqlist &L){ int i ,j ,k; for(i = 0;i<L.length-1;i++) { j = i+1; while(j<L.length) { if(L.elem[i]!=L.elem[j]) j++; else { for(k = j+1;k<L.length;k++) L.elem[k-1] = L.elem[k]; L.length--; } } }}int main(){ Sqlist L ; int n ,i , m ; scanf("%d",&n); while(n--) { InitList_Sq(L); scanf("%d",&m); L.length = m; for(i = 0;i<L.length;i++) { scanf("%d",&L.elem[i]); } Delete_Sq(L); for(i = 0;i<L.length-1;i++) printf("%d ",L.elem[i]); printf("%d\n",L.elem[i]); } return 0;}
阅读全文
0 0
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 顺序表应用1:多余元素删除之移位算法
- 机器学习需要这些数学知识
- 电脑开机后CPU风扇不转且黑屏,怎么办
- 算法提高 ADV-181 质因数2
- 扩展欧几里德算法
- 算法提高 ADV-182 前10名
- 顺序表应用1:多余元素删除之移位算法
- 读《编译原理》第三章
- 子控件抢占父控件事件响应
- 算法提高 ADV-184 素数求和
- 20170917_删除单链表中的指定节点
- 安卓遇到的一些问题
- java中final与volatile-线程安全问题
- 编译原理作业1、2
- Spyder编辑器