Question

数据结构顺序表实验。算法设计题如图……求大神，不胜感激……

Answer 1

开一个hash表
当hash[i]=true时表明元素i在数组内
设原数组为a
扫一遍数组a，将hash[a[i]]标为true
最后扫一遍hash表，将hash[i]=true的插入一个新表中就行了

追问

额, 这也太简单了吧, 我明天还要交试验报告...哎 弟我是小白.....求详细 有劳了

追答

本来就是超级简单的啊啊啊……
其实你看懂没的？看懂了的话就是这样了……
或者改成这样
扫一遍数组a，若hash[a[i]]=false则标为true
否则删除当前元素
这样还保持了相对顺序不变

追问

哎,还是自己搞哦
正解:
用两个顺序表，一个为源表（存原数列），一个为目标表，将源表中的元素王目标表中移（有与之相同的则删除，没有则保存），最后得到的目标表

追答

额这个本质不就跟我的一样
你太死板了

Answer 2

void delsame(SqList &L)
{
int i,j,k;
for(i=0; i<L.length; i++)
{
for(j=i+1; j<L.length; j++)
{
if(L.elem[i]==L.elem[j])
{
L.length--;
for(k=L.length; k>=j; k--)
L.elem[k]=L.elem[k+1];
}
}
}
}