已知一个顺序表中的元素按关键字值非递减有序,下列算法删除顺序表中关键字相同的多余元素,使每个关键字不同的元素在表中只保留一个。 void purge_sq(SqList &la) { // 删除顺序表 la 中关键字相同的多余元素,即使操作之后的顺序表中只保留操作之前表中所有按关键字值都不相同的元素 k= -1; //k 指示新表的表尾 for (i=0;i< ( 1 ) ;++ i) // 顺序考察表中每个元素 {j=0; while (j<=k &&la.elem[j]!= ( 2 ) ) ( 3 ) ; // 在新表中查询是否存在和 la.elem[i] 相同的元素 if (k= = -1 || j>k) //k= -1 表明当前考察的是第一个元素 la.elem[++k]= la.elem[i]; }//for la.length= ( 4 ) ; // 修改表长 }//purge_sq