问题描述：从顺序表中删除重复的元素，并使得剩余元素间的相对次序保持不变。
解决思路：

PS：将结果表归为一个新表，理解较为容易（接下来以旧表和新表相称）

①先定义新表的长度和迭代器（初始长度为1，迭代器置0，即将第一个数值归入新表）

②旧表迭代器置1（第二个值）

③旧表迭代器后移一位，新表迭代器归0

③旧表每向后移动一次迭代器，需遍历一次新表与该值进行比对

ⅰ、遍历完成新表未发现相等情况，则将该数值归入新表，新表长度加1

④若迭代器小于表长，回第二步
具体代码：
int num = 1;                    //新表的长度
if(size > 1) {
  	 int nRank = 0;                //新表的迭代器
 	  //遍历旧表，比较数值
	   for(int oRank = 1; oRank < size ; oRank++) { 
  		  nRank = 0;              //迭代器重置
   		 //此处遍历新表,与旧表中的数据进行比对
 		 while(nRank < num && a[nRank] != a[oRank])
   			  nRank++;
    		//如果遍历整个新表都未发现相同数值，则表长加一，加入新值
 		 if(nRank == num)
  		  {
 			    a[nRank] = a[oRank];
 			    num = nRank+1;
 		   }
   	   }
  }
  return num;    //返回新表长

测试结果：

//删除数组中重复的元素  
//思路：通过起始位置的元素，逐个和后面的元素进行比较，找到相同的元素后执行删除操作。没有发现执行第二次循环


void purge(int a[], int len)
{
	int i = 0, j;
	while (i<len)   //从数组开始第一个位置开始循环
	{
		j = i + 1;
		while (j<len)
		{

			if (a[i] == a[j])
			{
				Delete();         //此处执行删除操作
			}
			else
			{
				j++;
			}
		}
	i++;
		
	}
	
}


 

题目描述

设计一个算法，删除顺序表中值重复的元素（值相同的元素仅保留第一个），使得表中所有元素的值均不相同。其中顺序表的动态分配用C语言描述如下：

 

#define InitSize 100          //表长度的初始定义
typedef int DataType;         //定义表元素的数据类型
typedef struct {              //顺序表的定义
	DataType *data;       //指示动态分配数组的指针
	int maxSize, n;       //数组中最大容量和当前个数
}SeqList;


 

输入描述

有多组测试数据，在每组测试数据的第一行输入顺序表中元素的个数 n；如果n不为0，第二行输入n 个数，用空格隔开。

输出描述

如果顺表不为空，输出删除后顺序表里的元素；

如果顺序表为空，输出 EMPTY

输入样例

6
1 -2 3 -2 4 1
0
8
-1 5 7 9 5 3 -1 2


输出样例

1 -2 3 4
EMPTY
-1 5 7 9 3 2 

 

 

#include<stdio.h>

int a[100000],vis1[100000+10]={0},vis2[100000+10];

int main()
{
	int n,m,j,k,i,T;
	while (~scanf("%d",&n))
	{
		for (i=0;i<100000+10;i++)
		{
			vis1[i] = 0;
			vis2[i] = 0;
		}
		
		for (i=0;i<n;i++)
		{
			scanf("%d",&a[i]);
			if (a[i]>=0)
			vis1[a[i]]=1;
			else
			vis2[-a[i]]=1;	
		}
		
		if (n==0)
		{
			printf("EMPTY\n");
			continue;
		}	
		for (i=0;i<n;i++)
		{
			if (a[i]>=0)
			{
				if (vis1[a[i]]==1)
				{
					printf("%d ",a[i]);
					vis1[a[i]] = 0;
				}
			}
			else
			{
				if (vis2[-a[i]]==1)
				{
					printf("%d ",a[i]);
					vis2[-a[i]] = 0;
				}
			}
		}
		printf("\n");
	}
	return 0;
}

 

刷题时经常遇到要删除一段给定的数据中重复的数，可以利用线性表来完成这样的程序，这里我介绍顺序表删除重复元素。
#include <iostream>
using namespace std;
typedef int ElemType;
#define MaxSize 20
struct Seqlist{
    ElemType data[MaxSize];
    int length;
};
void initial(Seqlist &L)
{
    cout<<"正在创建新的顺序表 "<<endl;
    cout<<"请输入创建的顺序表的长度：";
    cin>>L.length;
    int i;
    cout<<endl<<"请输入顺序表内所有的数据:";
    for(i=0;i<L.length;i++)
        cin>>L.data[i];
    return ;
}
void DeleteSame(Seqlist &L)
{
    cout<<"正在删除顺序表中重复的元素..."<<endl;
    int i,j,k;
    for(i=0;i<L.length-1;i++)             //i遍历顺序表
    { 
        for(j=i+1;j<L.length;j++)         //j遍历i之后的顺序表元素，并每次与i位进行比较
            if(L.data[i]==L.data[j])
        {
            for(k=j;k<L.length-1;k++)      //遇到重复元素，将该位后面的元素全部一次左移
                L.data[k]=L.data[k+1];
            L.length--;                  //删除元素后，顺序表长度减1
        }
    }
    return ;
}
void ShowSeqlist(Seqlist L)
{
    cout<<"显示顺序表：";
    int i;
    for(i=0;i<L.length;i++)
        cout<<L.data[i]<<" ";
    cout<<endl;
}
int main()
{
    Seqlist L;
    initial(L);
    ShowSeqlist(L);
    DeleteSame(L);
    cout<<"删除成功。"<<endl;
    ShowSeqlist(L);

    return 0;
}