顺序表中的三种删除重复元素的思想

删除顺序表中的相同元素的三种思想,下面归纳为三个名称,以方便记忆:

定位赋值法、判断回退法、双端判别交换法

图解如下:

顺序表中的三种删除重复元素的思想_第1张图片

顺序表中的三种删除重复元素的思想_第2张图片

顺序表中的三种删除重复元素的思想_第3张图片

 

完整de代码如下:

#include
using namespace std;

typedef int ElemType;
typedef struct Sqlist{
	ElemType *data;
	int length;
}Sqlist;
/*
	删除顺序表中相同的元素x 
	
	【定位赋值法】 
*/
void del_sameElem_1(Sqlist &L, ElemType value){
	//先定位,找元素赋值法
	int k=-1;
	for(int i=0;i

 

你可能感兴趣的:(数据结构,数据结构习题刷题)