1130 数据结构上机测试1：顺序表的应用

数据结构上机测试1：顺序表的应用

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

输入

第一行输入表的长度n；
第二行依次输入顺序表初始存放的n个元素值。

输出

第一行输出完成多余元素删除以后顺序表的元素个数；
第二行依次输出完成删除后的顺序表元素。

示例输入

125 2 5 3 3 4 2 5 7 5 4 3

示例输出

55 2 3 4 7

提示

用尽可能少的时间和辅助存储空间。

 

肿么都感觉用链表做就是作死的表现= =，不过作为链表练手还是不错的。

其实我更想说的是坐等队里不喜欢指针代码的家伙指针化

#include <stdio.h>#include <stdlib.h>struct num{    int n;    struct num *next;};struct num *head = NULL,*tmp,*p,*now;int main(){    int n;    int much = 1;    scanf ("%d",&n);    while (n--)    {        if((tmp = (struct num *)malloc(sizeof(struct num) * 1)) == NULL)            return 1;        scanf ("%d",&tmp->n);        tmp->next = NULL;        if (head == NULL)        {            head = tmp;            now = head;        }        else        {            p = head;            while (p != NULL)            {                if (p->n == tmp->n)                    break;                p = p->next;            }            if (p != NULL)                    continue;            now->next = tmp;            now = now->next;            much++;        }    }    printf ("%d\n",much);    p = head;    while (p != NULL)    {        printf ("%d",p->n);        if (p->next != NULL)            printf (" ");        p = p->next;    }    return 0;}