ds:顺序表删除重复元素的算法

标签：顺序 匹配 删除 int 元素 length 算法 sqList ds

算法思想：

1.遍历顺序表、移动元素（把未匹配到目标数据的元素前移i-k个位置）

int k =0；int i =0；

k用来计数，i用来扫描顺序表。

当匹配到目标元素时k++，未匹配到目标元素时就i++遍历，并且要将未匹配到的元素前移i-k个位置。

2.修改顺序表的length为length-k

 

例：删除顺序表中值为x的所有元素

代码实现：

// 定义sqList代码略

// init(sqList &L)代码略

void delRepeatElem1(sqList &L,int x){     int k = 0;  //  计数：L中等于x的元素数量     int i;     for(i = 0;i<L.length;i++){         if(x == L.data[i]){             k++;         }else{             L.data[i-k] = L.data[i];    // 将位置为i的元素向前移动k位         }     }     L.length = i-k; }

 

标签：顺序,匹配,删除,int,元素,length,算法,sqList,ds
From： https://www.cnblogs.com/jinziguang/p/17372710.html