小白算法积累——顺序表6#有序顺序表 +删除重复元素

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

关键字：有序顺序表 删除重复元素

思路
关注：因为是有序表，所以值相同的元素一定在连续的位置上，
用类似于直接插入排序的思想
1.初始时将第一个元素 视为 非重复的有序表的首元素
需要变量：收入元素下标 i,从0开始

2.利用循环遍历，依次判断后面的元素是否与 前面非重复有序表（已整理好的表）的最后一个元素相同：
a.相同则跳过
b.不相同则收入
需要变量：扫描原表所有元素下标 j，从1开始，因为已经默认把第一个元素a[0]收入了,不需要扫描了

#提前考虑特殊情况（出错情况）：
空表

bool Delete_Same(SqList&L){
if (L.length==0)
  return false;
int i,j;//i用于储存所有收入的元素，j为遍历指针
for(i=0,j=1;j<L.length;j++)
  if (L.data[i]!=L.data[j])//查找下一个可被收入的元素
     L.data[++i]=L.data[j];//找到后，将其前移
L.length=i+1;
return true;
}