【数据结构与算法】线性表——删除重复元素

线性表是一种随机存取的结构，和链表不同，链表顺序存取的结构。但是，线性表是一种顺序存储的结构，而链表是链式存储结构。两者都是线性的，但区别不同。

进入主题：

1.假如有一串数据元素，要求删除其中的重复元素。

首先想到的是用两层循环，第一层从第一个元素开始，第二层从第一层元素的下一个元素开始。

就是假如第一层是ai元素，则第二层就为ai+1元素。

函数实现：

void Purge1(ElemType A[],int &n){//ElemType表示任意数据类型，以后不再说明//n为线性表的长度
    int i=0,j;
    while(i<n){
　　　　j=i+1;
　　　　while(j<n){
　　　　　　if(A[j]==A[i])
　　　　　　　　Deletelist(A,n,j+1);//具体函数实现最后给出
　　　　　　else
　　　　　　　　j++;
　　　　}
　　　　i++;
　　}
}

2.如果这些元素是按递增排列，且数据量很大的话&