顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法
Description
一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。
要求：
1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；
2、本题的目标是熟悉在顺序表原表空间基础上建新表的算法，要在原顺序表空间的基础上完成完成删除，建表过程不得开辟新的表空间；
3、不得采用原表元素移位删除的方式。
Input
第一行输入整数n，代表下面有n行输入；
之后输入n行，每行先输入整数m，之后输入m个数据，代表对应顺序表的每个元素。
Output
输出有n行，为每个顺序表删除多余元素后的结果
Sample
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
Output
6 9 8
5
9 8 7 6 5
1 2 3 4 5
Hint

//哈哈，把这道题吃透后，AC真的是好快乐。

#include<stdio.h>
#include<stdlib.h>
struct node
{int data[10006];int last;
};
struct node *createdel(struct node *head)
{int i, j;scanf("%d", &head->data[0]);for(i = 1; i < head->last; i++){scanf("%d", &head->data[i]);for(j = 0; j < i; j++){if(head->data[i] == head->data[j]){i--;//这个地方最开始我一直不理解，掉入了死活同，这个 i--；就是对于接下来输入的数据覆盖掉原来的素具，进而实现伪”删除“；head->last = head->last - 1;//删除了，同时长度也要减少}}}return head;
}
void display(struct node *head)
{int i;for(i = 0; i < head->last - 1; i++){printf("%d ", head->data[i]);}printf("%d\n",head->data[i]);
}
int main()
{int n;struct node *head;scanf("%d", &n);while(n--){head = (struct node *)malloc(sizeof(struct node));scanf("%d", &head->last);head = createdel(head);display(head);}return 0;
}

顺序表应用2：多余元素删除之建表算法相关推荐

顺序表应用2：多余元素删除之建表算法（SDUT 3325）
题解: 每次询问一遍,如果已经存在就不用插入表中了. #include <stdio.h> #include <stdlib.h> #include <string.h& ...
顺序表应用1：多余元素删除之移位算法
Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删 ...
A - 顺序表应用1：多余元素删除之移位算法
Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将"多余"的数据元素从顺序表中删 ...
顺序表应用3：元素位置互换之移位算法
Description 一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m个元素,后一半有len-m个元素(1<=m< ...
单链表的初始化，整表创建，单个元素插入，单个元素删除，整表删除等操作...
很早之前学的数据结构,放了很久后,以致对里面的一些操作都有些遗忘,故而再次温习了一下数据结构,并整理了一点儿笔记,放在这里和大家分享, 我的代码注释的已经很详细了,对于容易出错的地方我也都有标注,欢迎 ...
excel 透视表 vba_使用Excel VBA删除数据透视表计算字段
excel 透视表 vba Yesterday, I started out with the best of intentions, planning to get some work done, ...
只知道删除单张表的数据？不知道删除多张表的数据？
一些废话可能在某某一天,你在删除表的数据的时候,不想一张表一张表的去删除,想把两个表的数据同时删除:然后你就会去搜索,然后你就很有很有很有很有可能会看到 me 的这篇优质(呸!!!)文章了~ 嗯,没 ...
mysql删除表中所有数据_MySQL删除或清空表中数据的方法
原标题:MySQL删除或清空表中数据的方法要想把MySQL中的数据删除或清空,可以通过两种方法来实现:DELETE语句和TRUNCATE TABLE语句. DELETE语句可以将表中所有记录都删除, ...
MySQL之数据表(数据库的创建与删除、数据表的创建与删除)
MySQL之数据表创建数据库删除数据库认识数据表创建数据表删除数据表创建数据库在创建表之前,一定要先创建用来存储表的数据库.数据库中包含数据表.视图.索引.查询.规则.默认值等数据库 ...

顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法相关推荐

最新文章

热门文章