Problem Description
在长度为n(n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素(类型为整型),编写一个程序将“多余”的数据元素从顺序表中删除,使该表由一个“非纯表”(值相同的元素在表中可能有多个)变成一个“纯表”(值相同的元素在表中只能有一个)。
Input
第一行输入表的长度n;
第二行依次输入顺序表初始存放的n个元素值。
Output
第一行输出完成多余元素删除以后顺序表的元素个数;
第二行依次输出完成删除后的顺序表元素。
Sample Input
12
5 2 5 3 3 4 2 5 7 5 4 3
Sample Output
5
5 2 3 4 7
#include <stdlib.h>
#define Elemtype int
#define max_size 1010
typedef struct node
{
Elemtype *elem;
int length, list_max_size;
}listnode;
listnode *list_init(listnode *L, int n)
{
L->elem = (Elemtype *)malloc(sizeof(Elemtype) * max_size);
if(L->elem != NULL)
{
L->length = 0;
L->list_max_size = max_size;
return L;
}
return NULL;
}
listnode *list_build(listnode *L, int x)
{
if(L->length >= L->list_max_size)
{
L->elem = (Elemtype *)realloc(L->elem, sizeof(Elemtype) * max_size * 2);
L->list_max_size = 2 * max_size;
}
L->elem[L->length++] = x;
return L;
}
listnode *list_move(listnode *L, int i)
{
for (; i < L->length - 1; i++)
L->elem[i] = L->elem[i + 1];
return L;
}
listnode *list_delete(listnode *L)
{
int i, j;
for (i = 0; i < L->length; i++)
{
for (j = i + 1; j < L->length; j++)
{
if(L->elem[i] == L->elem[j])
{
L = list_move(L, j);
L->length--;
j--;
}
}
}
return L;
}
void list_print(listnode *L)
{
int i;
printf("%d\n", L->length);
for (i = 0; i < L->length; i++)
printf("%d%c", L->elem[i], i == L->length - 1?'\n':' ');
}
int main()
{
listnode *L;
L = (listnode *)malloc(sizeof(listnode));
int i, n, x;
scanf("%d", &n);
L = list_init(L, n);
if(L == NULL)
{
printf("空间开辟失败!\n");
}
else
{
for (i = 0; i < n; i++)
{
scanf("%d", &x);
L = list_build(L, x);
}
L = list_delete(L);
list_print(L);
}
return 0;
}