线性表是一种随机存取的结构,和链表不同,链表顺序存取的结构。但是,线性表是一种顺序存储的结构,而链表是链式存储结构。两者都是线性的,但区别不同。
进入主题:
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.如果这些元素是按递增排列,且数据量很大的话&