求教: 已知一非递减顺序表,写一函数,删除表中多余的相同元素.求一好算法.

[CODE]

#include "stdio.h"

int test[15]={12,10,9,9,9,8,7,7,4,4,4,3,2,1,1};
/***************stnlcd***********
a:数组名
n:a的长度
返回:新数组的长度
要求a有序，否则该算法无效!
**************************/
int del(int* a,int n) {
int i,c=0; /*c为重复元素的个数*/
for(i=1;i<n;i++) {
if(a[i]==a[i-1]) ++c;
else if(c) a[i-c]=a[i];
}
return n-c;
}

main() {
int i,n=del(test,15);
for(i=0;i<n;i++) printf("%d ",test[i]);
}

[/CODE]

好啊,非常感谢!!    理解ing...

用链表做也很好的.
void Del(node *head)
{
node *pre,*p;
pre=head->next;
p=pre->next;
while(p!=NULL)
{
if(p->info==pre->info)
{
free(p);
}
else
{
pre=p;
}
p=pre->next;
}
}

不太好吧,不是非递减的么?

这些算法都是算递减的啊

说的对,我写的时候忘了,也没有编译,不好意思.

链表当然好！但那会降低许多难度。