题目描述
(线性表)在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素。
输入
输入长度:6
输入数据:2 3 4 5 5 7
输出
2 3 4 5 7
样例输入
6
8 9 10 11 22 22
样例输出
8 9 10 11 22
参考代码
#include<stdio.h>
int main()
{
int a[100]={0},i,j,n;
int* p;
while(scanf("%d",&n)!=EOF)
{
p=&a[0];
int w=0;
getchar();
for (i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for (i=1;i<=n;i++)
{
int k=0;
for (j=i+1;j<=n;j++)
{
if(a[i]==a[j])
{
k=1;
break;
}
}
if(k==0)
{
*p=a[i];
p++;
w++;
}
}
p=&a[0];
for (i=0;i<w;p++,i++)
printf("%d ",*p);
}
return 0;
}
解析
暂无