已知一个顺序存储的线性表的元素非递减有序排列,设计一个尽可能高效的算法删除表中多余的值相同的元素的算法。 时间复杂度O(n),空间复杂度O(1)。 如线性表: (1 , 1 , 3 , 6 , 9 , 9 , 9 , 10 , 13 , 13) ,算法结果应该为: (1 , 3 , 6 , 9 , 10 , 13) 。相同的元素必定在一起。 请写算法类 C 程序函数: Void delesame(SqList *&L){ 完成这部分内容 }//L 为顺序表,并分析该算法的时间复杂度。 顺序表的 C 语言描述: typedef struct { ElemType data[MAXSIZE]; /*存放顺序表的元素*/ int length; /*顺序表的实际长度*/ } SqList;