一个长度不超过10000数据的顺序表,
可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只保留第一个)。
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
要求:
1、必须先定义线性表的结构与操作函数,在主函数中借助该定义与操作函数调用实现问题功能;
2、本题的目标是熟悉顺序表的移位算法,因此题目必须要用元素的移位实现删除;
、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、、
C语言还没想起来是咋回事 顺序表的操作正在熟悉中
先发个数组的吧 这个并不是用的两个数组,而是通过不断赋值,对一个数组进行修改
#include "stdio.h"
int main(int argc, char* argv[])
{
int i,j,k,n,m,a[10000],d,b=0;
scanf("%d",&k);
while(k--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
{
d=0;
if(i==0)
scanf("%d",&a[0]);
else
{
scanf("%d",&m);
for(j=0;j<=b;j++)
if(m==a[j])
d=1;
if(d==0)
{
b++;
a[b]=m;
}
}
}
// printf("%d\n",b+1);
for(i=0;i<=b;i++)
{
if(i==0)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
}
return 0;
}