线性表——从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同

题目:从有序顺序表中删除所有其值重复的元素,使表中所有元素的值均不同

        算法思想:注意是有序顺序表,值相同的元素一定在连续的位置上,用类似于直接插入排序的思想,初始时将第一个元素视为非重复的有序表。之后依次判断后面的元素是否与前面非重复有序表的最后一个元素相同,若相同,则继续向后判断,若不同,则插入前面的非重复有序表的最后,直至判断到表尾为止。

        本题代码如下:

bool Delete_Same(SqlList &L){
    if(L.length==0)
        return false;
    int i,j;                         //i存储第一个不相同的元素,j为工作指针
    for(i=0,j=1;i

你可能感兴趣的:(数据结构,1024程序员节,数据结构,算法)