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

刺骨的言语ヽ痛彻心扉 2023-03-01 12:29 1阅读 0赞

## 顺序表应用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**

#include <stdio.h>
    #include <stdlib.h>
    int main()
    {
        
    	int a[10010], i, n, m,flag,x,p,j;
    	scanf("%d", &m);//m组数据
    	while (m--)
    	{
        
    		scanf("%d", &n);//每组数据的个数
    		p = 0;//建表初始角标位置
    		for (i = 0; i < n; i++)
    		{
        
    			flag = 1;//如果没有相等的，则将数据插入建的表中
    			scanf("%d", &x);
    			for (j = 0; j < p; j++)//将这个数据与该数据之前的数据进行相等比较
    			{
        
    				if (a[j] == x)
    				{
        
    					flag = 0;
    					break;
    				}//如果有相等的直接跳出循环即可，无需再与其他数据进行比较
    			}
    			if (flag == 1)
    				{
        
    				a[p] = x;
    				p++;
    				}
    		}
    		for (i = 0; i < p-1; i++)
    		{
        
    			printf("%d ", a[i]);
    		}
    		printf("%d\n", a[p - 1]);
    	}
    }

*本题思路：依次输入题中给的数据，然后将每次输入的数据与之前的数据依次比较，如果没有相同的即可列入表中，注意代码中的p=0；限制的循环条件，即第一个数据不参与循环，直接列入表中。*