第二章 线性表 有序表删除重复元素

#include <stdio.h>

using namespace std;

#define Max 50

struct SqlList{
    int a[Max]={1,2,3,3,3,5,5,7,7,8,9,10,11,11,22,22,23};
    int length=17;
}; 

void delCommen(SqlList &s){
    int k=0;
    if(s.length==0){
        printf("线性表为空\n");
        return; 
    }
    for(int i=1;i<s.length;i++){
        if(s.a[i-1]==s.a[i]){//利用前一个和当前元素进行比对 所以循环从1开始 
            k++;
        }
        else{
            s.a[i-k]=s.a[i];
        }
    }
    s.length=s.length-k;
}

int main(){
    SqlList s;
    printf("原始的线性表为：\n");
    for(int i=0;i<s.length;i++){
        printf("%d  ",s.a[i]);
    }
    printf("\n");
    delCommen(s);
    printf("当前的线性表为：\n");
    for(int i=0;i<s.length;i++){
        printf("%d  ",s.a[i]);
    }
}